數據結構-自平衡二叉查找樹（AVL）詳解

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

>>阅读原文<<