数据结构中常见的树 BST AVL RBT B- B+ B*

内容会持续更新，有错误的地方欢迎指正，谢谢! 二叉搜索树BST 又名二叉查找树、二叉排序树、B树。 BST需满足如下要求： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字，且关键字互不相等； 3.根节点的值大于左子树所有节点的值，并小于右子树所有节点的值；（注意是 所有！） 4.左右子树仍然为BST； 另外，因为一棵由n个结点随机构造的二叉查找树的高度为l

>>阅读原文<<