紅黑樹放棄了追求完全平衡，追求大致平衡，在與平衡二叉樹的時間複雜度相差不大的情況下，保證每次插入最多隻需要三次旋轉就能達到平衡，實現起來也更為簡單。
平衡二叉樹追求絕對平衡，條件比較苛刻，實現起來比較麻煩，每次插入新節點之後需要旋轉的次數不能預知。
紅黑樹：是一種自平衡二叉查詢樹，是在計算機科學中用到的一種資料結構，典型的用途是實現關聯陣列。紅黑樹是在１９７２年被髮明，當時被稱為平衡二叉Ｂ樹。紅黑樹是一種特化的ＡＶＬ樹（平衡二叉樹），都是在進行插入和刪除操作時透過特定操作保持二叉查詢樹的平衡，從而獲得較高的查詢效能。它雖然是複雜的，但它的最壞情況執行時間也是非常良好的，並且在實踐中是高效的： 它可以在Ｏ時間內做查詢，插入和刪除，這裡的ｎ 是樹中元素的數目。
完全二叉樹和滿二叉樹的區別如下：
1、完全二叉樹是深度為k，有n個結點的二叉樹，當且僅當其每一個結點，都與深度為k的滿二叉樹中編號從1至n的結點逐一對應的二叉樹；
2、完全二叉樹的葉子結點只可能在層次最大的兩層上出現；
3、對任一結點，若其右分支下子孫的最大層次為l，則其左分支下子孫的最大層次必為l或者I加1；
3、滿二叉樹是一棵深度為k，且有2的k次方減1個節點的二叉樹；
4、滿二叉樹的每一層上的結點數都是最大結點數。
紅黑樹是一種自平衡二叉查詢樹，是在計算機科學中用到的一種資料結構，典型的用途是實現關聯陣列。它是在1972年由Rudolf Bayer發明的，當時被稱為平衡二叉B樹。後來，在1978年被 Leo J Guibas 和 Robert Sedgewick 修改為如今的“紅黑樹”。紅黑樹和AVL樹類似，都是在進行插入和刪除操作時透過特定操作保持二叉查詢樹的平衡，從而獲得較高的查詢效能。它雖然是複雜的，但它的最壞情況執行時間也是非常良好的，並且在實踐中是高效的：它可以在零時間內做查詢，插入和刪除，這裡的n是
平衡二叉樹具有以下性質：它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹，同時，平衡二叉樹必定是二叉搜尋樹，反之則不一定。
平衡二叉樹的常用實現方法有紅黑樹、AVL、替罪羊樹、Treap、伸展樹等。紅黑樹是一種自平衡二叉查詢樹，是在計算機科學中用到的一種資料 ...
平衡二叉樹能提升平均查詢效率。因為平衡二叉樹是特殊的二叉排序樹，他的結點元素間存在著偏序關係。相對於一般的二叉排序樹，平衡二叉樹的左右子樹的深度差也有不超過1層的約束。這樣使得平衡樹是同種元素序列情況下的深度最小的二叉排序樹。這可以減少二叉樹元素查詢的深度，從而提升平均查詢效率。 ...
1、紅黑樹放棄了追求完全平衡，追求大致平衡，在與平衡二叉樹的時間複雜度相差不大的情況下，保證每次插入最多隻需要三次旋轉就能達到平衡，實現起來也更為簡單。
2、平衡二叉樹追求絕對平衡，條件比較苛刻，實現起來比較麻煩，每次插入新節點之後需要旋轉的次數不能預知。 ...
區別：深度是從根節點數到它的葉節點，高度是從葉節點數到它的根節點。
二叉樹的深度是從根節點開始自頂向下逐層累加的；而二叉樹高度是從葉節點開始自底向上逐層累加的。雖然樹的深度和高度一樣，但是具體到樹的某個節點，其深度和高度是不一樣的。 ...
樹是一種重要的非線性資料結構，直觀地看，它是資料元素（在樹中稱為結點）按分支關係組織起來的結構，很像自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，如在編譯源程式如下時，可用樹表示源源程式如下的語法結構。又如在資料庫系統中， ...
構成二叉樹的3個基本元素是左子樹，右子樹，和根。
二叉樹有五種基本形態：
1、空二叉樹；
2、僅有根節點的二叉樹；
3、左子樹為空的二叉樹 ；
4、右子樹為空的二叉樹；
5、左右子樹均為非空的二叉樹 。 ...
查詢二叉樹用折半查詢法，該方法優點是比較次數少，查詢速度快，平均效能好；其缺點是要求待查表為有序表。因此，折半查詢方法適用於不經常變動而查詢頻繁的有序列表。首先，假設表中元素是按升序排列，將表中間位置記錄的關鍵字與查詢關鍵字比較，如果兩者相等，則查詢成功；否則利用中間位置記錄將表分成前、後兩個子表，如果中 ...