AVL树与红黑树（R-B树）的区别与联系

AVL树（http://baike.baidu.com/view/593144.htm?fr=aladdin），又称（严格）高度平衡的二叉搜索树。其余的平衡树还有：红黑树、Treap、伸展树、SBT。算法   注：使用 "nil 叶子"或"空(null)叶子"，它不包含数据而只充当树在此结束的指示。这些节点在绘图中常常被省略，致使了这些树好象同上述原则相矛盾，而实际上不是这样。与此有关的结论是全部

>>阅读原文<<