B+ 树 B+ 树是应数据库所需出现的一种 B 树的变形树，严格来讲，它已经不是标准定义的树了。 一棵 m 阶的 B+ 树与 B 树的区别在于： (1)...

1970年，Rudolf Bayer 和 E.Mccreight 提出了 B 树。 B 树 B...

红黑树 1972 年由 Rudolf Bayer 发明，他称之为“对称二叉B树”，1978 年，Leo J. Guibas和 Robert Sedgewick...

平衡二叉树 为了避免树的高（深）度增长过快，降低二叉排序树的性能，规定在插入和删除节点时，要保证任意节点的左、右子树高度差的绝对值不超过...

二叉排序树 二叉排序树(Binary Sort Tree)或者是一棵空树，或者是具有如下性质的非空二叉树： (1)...