AVL樹與紅黑樹

AVL樹（http://baike.baidu.com/view/593144.htm?fr=aladdin），又稱（嚴格）高度平衡的二叉搜索樹。其餘的平衡樹還有：紅黑樹、Treap、伸展樹、SBT。算法   注：使用 "nil 葉子"或"空(null)葉子"，它不包含數據而只充當樹在此結束的指示。這些節點在繪圖中常常被省略，致使了這些樹好象同上述原則相矛盾，而實際上不是這樣。與此有關的結論是全部

>>阅读原文<<