diff --git a/数据结构与算法之美/数据结构 - 二叉树.md b/数据结构与算法之美/数据结构 - 二叉树.md index 1b6b04e..79b9ca9 100644 --- a/数据结构与算法之美/数据结构 - 二叉树.md +++ b/数据结构与算法之美/数据结构 - 二叉树.md @@ -1,6 +1,6 @@ 用前中后序遍历二叉树 -## 二叉搜索树 +## 二叉搜索树 BST > Binary Search Tree @@ -9,9 +9,13 @@ right (包括其后代) value >= root value ### 求二叉搜索树的第 K 小值 -## 平衡二叉搜索树 +## 平衡二叉搜索树 BBST ## 红黑树 / 自平衡二叉搜索树 ->通过颜色转换来维持树的平衡 -> \ No newline at end of file +>通过红黑颜色转换来维持树的平衡 +>低成本快速维持平衡的平衡二叉搜索树 + +## B 树 +>物理上是多叉树,但逻辑上是二叉树 +>一般用于高效I/O,关系型数据库常用 B 树来组织数据 \ No newline at end of file diff --git a/数据结构与算法之美/数据结构 - 堆栈模型.md b/数据结构与算法之美/数据结构 - 堆栈模型.md new file mode 100644 index 0000000..e69de29