AVL樹

AVL樹 普通的二叉搜索樹的退化 在使用二叉搜索樹時，只規定了左子樹的值小於根節點的值，右子樹的值大於根節點的值，並沒有對樹的形狀做出要求。 在樹較爲平衡（左右子樹高度相差較小）時，如下圖所示： 我們在二叉搜索樹上進行的增加、刪除、查找的操作的時間複雜度平均爲 O ( l o g   n ) O(log\,n) O(logn)。 但是在樹比較傾斜時，在二叉搜索樹上的操作的時間復

>>阅读原文<<