You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
用前中后序遍历二叉树
二叉搜索树 BST
Binary Search Tree
left (包括其后代) value <= root value
right (包括其后代) value >= root value
求二叉搜索树的第 K 小值
平衡二叉搜索树 BBST
红黑树 / 自平衡二叉搜索树
通过红黑颜色转换来维持树的平衡
低成本快速维持平衡的平衡二叉搜索树
B 树
物理上是多叉树，但逻辑上是二叉树
一般用于高效I/O，关系型数据库常用 B 树来组织数据
