Merge remote-tracking branch 'origin/master'

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