自平衡二叉查找树

自平衡二叉查找树（Self-Balancing Binary Search Tree） AVL 树 红黑树（Red-Black Tree） 自平衡二叉查找树（Self-Balancing Binary Search Tree） 实际上，BST 操作的运行时间与树的高度（Height）是有关系的。一个树的高度指的是从树的根开始所能到达的最长的路径长度。树的高度可被递归性地定义为： 如果节点没有子节点

>>阅读原文<<