平衡二叉樹又被稱為AVL樹，且具有以下性質：
它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹；平衡二叉樹必定是二叉搜尋樹，反之則不一定。平衡二叉樹的常用實現方法有紅黑樹、AVL、替罪羊樹、Treap、伸展樹等。
它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過一，並且左右兩個子樹都是一棵平衡二叉樹。同時，平衡二叉樹必定是二叉搜尋樹，反之則不一定。平衡二叉樹的常用實現方法有紅黑樹、AVL、替罪羊樹、Treap、伸展樹等。 在平衡二叉搜尋樹中，我們可以看到，其高度一般都良好地維持在零，大大降低了操作的時間複雜度。
二叉排序樹（Binary Sort Tree），又稱二叉查詢樹（Binary Search Tree），亦稱二叉搜尋樹。二叉排序樹或者是一棵空樹，或者是具有下列性質的二叉樹：
（1）若左子樹不空，則左子樹上所有結點的值均小於或等於它的根結點的值；
（2）若右子樹不空，則右子樹上所有結點的值均大於或等於它的根結點的值；
（3）左、右子樹也分別為二叉排序樹；
二力平衡定義：兩個力作用在物體上，如果物體處於靜止狀態或勻速直線運動狀態，則這兩個力的作用效果相互抵消，我們就說這兩個力平衡。
力平衡的條件：大小：相等。
方向：相反二力作用在同一物體上，且在同一條直線上。
作用效果：物體保持靜止狀態或向任一方向運動做勻速直線運動狀態。即：作用在同一物體上的兩 ...
平衡二叉樹具有以下性質：它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹，同時，平衡二叉樹必定是二叉搜尋樹，反之則不一定。
平衡二叉樹的常用實現方法有紅黑樹、AVL、替罪羊樹、Treap、伸展樹等。紅黑樹是一種自平衡二叉查詢樹，是在計算機科學中用到的一種資料 ...
平衡二叉樹能提升平均查詢效率。因為平衡二叉樹是特殊的二叉排序樹，他的結點元素間存在著偏序關係。相對於一般的二叉排序樹，平衡二叉樹的左右子樹的深度差也有不超過1層的約束。這樣使得平衡樹是同種元素序列情況下的深度最小的二叉排序樹。這可以減少二叉樹元素查詢的深度，從而提升平均查詢效率。 ...
紅黑樹放棄了追求完全平衡，追求大致平衡，在與平衡二叉樹的時間複雜度相差不大的情況下，保證每次插入最多隻需要三次旋轉就能達到平衡，實現起來也更為簡單。
平衡二叉樹追求絕對平衡，條件比較苛刻，實現起來比較麻煩，每次插入新節點之後需要旋轉的次數不能預知。
紅黑樹：是一種自平衡二叉查詢樹，是在計算機科學中 ...
紅黑樹是一種自平衡二叉查詢樹，是在計算機科學中用到的一種資料結構，典型的用途是實現關聯陣列。它是在1972年由Rudolf Bayer發明的，當時被稱為平衡二叉B樹。後來，在1978年被 Leo J Guibas 和 Robert Sedgewick 修改為如今的“紅黑樹”。紅黑樹和AVL樹類似，都是在進 ...
擴充二叉樹是二叉樹中的一種，是指在二叉樹中出現空子樹的位置增加空樹葉，所形成的二叉樹。
在二叉樹中出現空的子樹上增加空的樹葉，使子樹成為滿二叉樹的二叉樹稱之為擴充二叉樹。
從擴充的二叉樹的根到每個外部結點的路徑長度之和稱為外部路徑長度，擴充的二叉樹裡從根到每個內部結點的路徑長度之和稱為內部路徑長度 ...
樹是一種重要的非線性資料結構，直觀地看，它是資料元素（在樹中稱為結點）按分支關係組織起來的結構，很像自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，如在編譯源程式如下時，可用樹表示源源程式如下的語法結構。又如在資料庫系統中， ...