AVL樹簡單瞭解

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

>>阅读原文<<