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

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

>>阅读原文<<