【數據結構】02_平衡二叉樹到底是個什麼玩意兒?

【數據結構】02_平衡二叉樹到底是個什麼玩意兒? 定義 平衡在哪裏 單旋轉平衡 雙旋轉平衡 總結 定義 AVL樹：是最早被髮明的自平衡二叉查找樹。在AVL樹中，任一節點對應的兩棵子樹的最大高度差爲1，因此它也被稱爲高度平衡樹。查找、插入和刪除在平均和最壞情況下的時間複雜度都是 O ( l o g n ) O(log {n}) O(logn)。增加和刪除元素的操作則可能需要藉由一次或多次樹旋轉，以實

>>阅读原文<<