數據結構和算法 | 平衡二叉樹（AVL樹）詳細分析

AVL:完全平衡的二叉查找樹 二叉查找樹可以表示動態的數據集合，對於給定的數據集合，在建立一顆二叉查找樹時，二叉查找樹的結構形態與關鍵字的插入順序有關。如果全部或者部分地按照關鍵字的遞增或者遞減順序插入二叉查找樹的結點，則所建立的二叉查找樹全部或者在局部形成退化的單分支結構。在最壞的情況下，二叉查找樹可能完全偏斜，高度爲n，其平均與最壞的情況下查找時間都是O(n)；而最好的情況下，二叉查找樹的結點

>>阅读原文<<