※數據結構※→☆非線性結構（tree）☆============AVL樹/自平衡二叉查找樹（AVL樹/自平衡二叉查） 順序存儲結構（tree AVL sequence）（二十五）

AVL樹/自平衡二叉查找樹 node         在計算機科學中，AVL樹是最早發明的自平衡二叉查找樹。在AVL樹中任何節點的兩個子樹的高度最大差異爲一，因此它也被稱爲高度平衡樹。查找、插入和刪除在平均和最壞狀況下都是O（log n）。增長和刪除可能須要經過一次或屢次樹旋轉來從新平衡這個樹。AVL樹得名於它的發明者G.M. Adelson-Velsky和E.M. Landis，他們在1962年

>>阅读原文<<