|
|
|
|
@ -1,6 +1,6 @@
@@ -1,6 +1,6 @@
|
|
|
|
|
用前中后序遍历二叉树 |
|
|
|
|
|
|
|
|
|
## 二叉搜索树 |
|
|
|
|
## 二叉搜索树 BST |
|
|
|
|
|
|
|
|
|
> Binary Search Tree |
|
|
|
|
|
|
|
|
|
@ -9,9 +9,13 @@ right (包括其后代) value >= root value
@@ -9,9 +9,13 @@ right (包括其后代) value >= root value
|
|
|
|
|
|
|
|
|
|
### 求二叉搜索树的第 K 小值 |
|
|
|
|
|
|
|
|
|
## 平衡二叉搜索树 |
|
|
|
|
## 平衡二叉搜索树 BBST |
|
|
|
|
|
|
|
|
|
## 红黑树 / 自平衡二叉搜索树 |
|
|
|
|
|
|
|
|
|
>通过颜色转换来维持树的平衡 |
|
|
|
|
> |
|
|
|
|
>通过红黑颜色转换来维持树的平衡 |
|
|
|
|
>低成本快速维持平衡的平衡二叉搜索树 |
|
|
|
|
|
|
|
|
|
## B 树 |
|
|
|
|
>物理上是多叉树，但逻辑上是二叉树 |
|
|
|
|
>一般用于高效I/O，关系型数据库常用 B 树来组织数据 |
