數據結構之AVL樹

AVL樹相關學習與實現： 簡介 AVL樹是最早被髮明的自平衡二叉查找樹。在AVL樹中，任一節點對應的兩棵子樹的最大高度差爲1，因此它也被稱爲高度平衡樹。查找、插入和刪除在平均和最壞情況下的時間複雜度(都是$O(\log n)$。增加和刪除元素的操作則可能需要藉由一次或多次樹旋轉，以實現樹的重新平衡。AVL樹得名於它的發明者G. M. Adelson-Velsky和Evgenii Landis，他們

>>阅读原文<<