diff --git a/数据结构与算法之美/数据结构 - 二叉树.md b/数据结构与算法之美/数据结构 - 二叉树.md new file mode 100644 index 0000000..79b9ca9 --- /dev/null +++ b/数据结构与算法之美/数据结构 - 二叉树.md @@ -0,0 +1,21 @@ +用前中后序遍历二叉树 + +## 二叉搜索树 BST + +> Binary Search Tree + +left (包括其后代) value <= root value +right (包括其后代) value >= root value + +### 求二叉搜索树的第 K 小值 + +## 平衡二叉搜索树 BBST + +## 红黑树 / 自平衡二叉搜索树 + +>通过红黑颜色转换来维持树的平衡 +>低成本快速维持平衡的平衡二叉搜索树 + +## B 树 +>物理上是多叉树,但逻辑上是二叉树 +>一般用于高效I/O,关系型数据库常用 B 树来组织数据 \ No newline at end of file diff --git a/数据结构与算法之美/数据结构 - 堆.md b/数据结构与算法之美/数据结构 - 堆.md new file mode 100644 index 0000000..8e3b5e8 --- /dev/null +++ b/数据结构与算法之美/数据结构 - 堆.md @@ -0,0 +1,6 @@ +>1. 完全二叉树 +>2. 最大堆:父节点 >= 子节点 +>3. 最小堆:子节点 <= 父节点 +>4. 逻辑结构是一颗二叉树,物理结构上是一个数组 + +## 堆栈模型 \ No newline at end of file diff --git a/数据结构与算法之美/数据结构和算法的碎片记录.md b/数据结构与算法之美/数据结构和算法的碎片记录.md index 7d92ad7..bfeca5f 100644 --- a/数据结构与算法之美/数据结构和算法的碎片记录.md +++ b/数据结构与算法之美/数据结构和算法的碎片记录.md @@ -2,4 +2,5 @@ - 数据结构的选择,要比算法优化更重要 - 凡有序,必二分 - 凡二分,时间复杂度必包含 O(logn) -- 优化嵌套循环,可以考虑双指针 \ No newline at end of file +- 优化嵌套循环,可以考虑双指针 +- 二叉搜素树可以使用二分法快速查找 \ No newline at end of file