查找算法 | 平衡二叉樹（AVL樹）詳細分析

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

>>阅读原文<<