Skip to content

Commit 12c317d

Browse files
committed
add red black tree link
1 parent 571beaf commit 12c317d

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

docs/17_二叉查找树/binary_search_tree.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -242,5 +242,5 @@ bst = BST.build_from(NODE_LIST)
242242

243243
# 延伸阅读
244244
- 《Data Structures and Algorithms in Python》14 章,树的概念和算法还有很多,我们这里介绍最基本的帮你打个基础
245-
- 了解 mysql 索引使用的 B-Tree 结构,这个是后端面试数据库的常考点。想想为什么?当元素非常多的时候,二叉树的深度会很深,导致多次磁盘查找。[从B树、B+树、B*树谈到R
246-
](https://blog.csdn.net/v_JULY_v/article/details/6530142)
245+
- 了解红黑树。普通二叉查找树有个很大的问题就是难以保证树的平衡,极端情况下某些节点可能会非常深,导致查找复杂度大幅退化。而平衡二叉树就是为了解决这个问题。请搜索对应资料了解下。
246+
- 了解 mysql 索引使用的 B-Tree 结构(多路平衡查找树),这个是后端面试数据库的常考点。想想为什么?当元素非常多的时候,二叉树的深度会很深,导致多次磁盘查找。[从B树、B+树、B*树谈到R](https://blog.csdn.net/v_JULY_v/article/details/6530142)

0 commit comments

Comments
 (0)