數據結構14.自平衡二叉查找樹_AVL樹

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

>>阅读原文<<