二叉查找树、平衡树、伸展树、红黑树 算法

总结 二叉查找树： 任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。 此外，不管是左旋仍是右旋，若旋转以前这棵树是二叉查找树，旋转以后它必定仍是二叉查找树。html 平衡树（AVL树）： AVL树中任何节点的两个子树的高度最大差异为1，LL,RR,LR,RL旋转算法。 对于1百万个节点的平衡树，树的高度为12-20之间，对于10亿个节点的平衡树，树的高度为18-30之间。we

>>阅读原文<<