數據結構與算法之樹（二）

這裏接上前面樹的第一篇，記錄下其餘的樹。web 帶有平衡條件的二叉查找樹 AVL(Adelson-Velskii 和Landis)樹是帶有平衡條件的二叉查找樹。 平衡二叉樹的特色：svg 任何節點的兩個子樹的最大高度差爲1； 查找、刪除、插入在平均和最壞狀況下都是o(log n); 如圖。上面就是符合條件的二叉平衡樹。 二叉平衡樹之旋轉 二叉平衡樹在執行插入操做過程當中若是破壞了原來的二叉平衡樹條

>>阅读原文<<