

左<根<右
中序遍历:升序排列
操作
- 查找


- 插入


- 构造


- 删除z
z是叶子
删
z只有一颗左子树/右子树
删,子树代替
z有两棵子树
用前驱(左子树最右下)/后继(右子树最左下)代替,删除前驱/后继
- 查找
查找效率分析
- 最好:O(log2n)
- 最坏:O(n)
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置:
jsonContent:
meta: false
pages: false
posts:
title: true
date: true
path: true
text: false
raw: false
content: false
slug: false
updated: false
comments: false
link: false
permalink: false
excerpt: false
categories: false
tags: true