Java數據結構----樹--平衡二叉樹

一、基礎知識 平衡二叉樹（Balanced Binary Tree）又被稱爲AVL樹（有別於AVL算法），且具備如下性質： 1.它是一 棵空樹或它的左右兩個子樹的 高度差的絕對值不超過1，而且左右兩個子樹都是一棵平衡二叉樹。 2.其高度通常都良好地維持在O（log2n），大大下降了操做的時間複雜度。 3.平衡二叉樹的經常使用算法有紅黑樹、AVL、Treap等。 4. 最小二叉平衡樹的節點的公式以下

>>阅读原文<<