二叉平衡樹

轉自 http://www.javashuo.com/article/p-djurofdc-o.html 平衡二叉樹（Balanced Binary Tree）又被稱爲AVL樹（有別於AVL算法），且具有以下性質：它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。這個方案很好的解決了二叉查找樹退化成鏈表的問題，把插入，查找，刪除的時間複雜度最好情況和最壞

>>阅读原文<<