【數據結構】AVL（平衡）二叉樹——搜索性能的優化

1. AVL樹的概念 在上篇博客：二叉搜索樹中我有講到，二叉搜索樹可以縮短查找的效率，但最後發現 如果數據有序或接近有序時構造的二叉搜索樹將退化爲單支樹，這時查找元素相當於在有序表中搜索元素，效率低下。 因此，兩位俄羅斯的數學家又發明了一種解決上述問題的方法：AVL樹。它最主要的特點是：當二叉樹插入新結點後，如果能保證每個結點左右子樹的高度差的絕對值不超過1（或許需要對樹中節點的位置進行調整），即

>>阅读原文<<