二叉樹原理：透過考察各種二叉連結串列，不管兒叉樹的形態如何，空鏈域的個數總是多過非空鏈域的個數。準確的說，n各結點的二叉連結串列共有2n個鏈域，非空鏈域為n-1個，但其中的空鏈域卻有n+1個。
二叉樹結構分為:順序儲存結構，鏈式儲存結構。 二叉樹的順序儲存結構指：用一組地址連續的儲存單元來存放二叉樹的資料元素。 二叉樹的順序儲存結構中結點的存放次序是：對該樹中每個結點進行編號，其編號從小到大的順序就是結點存放在連續儲存單元的先後次序。 二叉樹的鏈式儲存結構指：用一個連結串列來儲存一棵二叉樹，二叉樹中每個結點用連結串列中的一個鏈結點來儲存。
樹是一種重要的非線性資料結構，直觀地看，它是資料元素（在樹中稱為結點）按分支關係組織起來的結構，很像自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，如在編譯源程式如下時，可用樹表示源源程式如下的語法結構。又如在資料庫系統中，樹型結構也是資訊的重要組織形式之一。一切具有層次關係的問題都可用樹來描述。分為滿二叉樹，完全二叉樹，排序二叉樹。
查詢二叉樹用折半查詢法，該方法優點是比較次數少，查詢速度快，平均效能好；其缺點是要求待查表為有序表。因此，折半查詢方法適用於不經常變動而查詢頻繁的有序列表。首先，假設表中元素是按升序排列，將表中間位置記錄的關鍵字與查詢關鍵字比較，如果兩者相等，則查詢成功；否則利用中間位置記錄將表分成前、後兩個子表，如果中 ...
完全二叉樹的順序儲存，僅需從根節點開始，按照層次依次將樹中節點儲存到陣列即可，在計算機科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”（leftsubtree）和“右子樹”（rightsubtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
一棵深度為k，且有2^k-1個結點的 ...
在計算機科學中：
是每個節點最多有兩個子樹的樹結構，被稱作左子樹和右子樹；被用於實現二叉查詢樹和二叉堆；二叉樹的每個結點至多隻有二棵子樹；二叉樹的子樹有左右之分，次序不能顛倒。 ...
二叉樹深度就是層數。二叉樹結點的度數指該結點所含子樹的個數，二叉樹結點子樹個數最多的那個結點的度為二叉樹的度。二叉樹的根結點所在的層數為1，根結點的孩子結點所在的層數為2，以此下去。深度是指所有結點中最深的結點所在的層數。
二叉樹是一個連通的無環圖，並且每一個頂點的度不大於3。有根二叉樹還要滿足根結點 ...
在計算機科學中，中序又稱對稱序。中序遍歷：1、中序遍歷左子樹。2、訪問根節點。3、中序遍歷右子樹。
在計算機科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”和“右子樹”。二叉樹常被用於實現二叉查詢樹和二叉堆。二叉樹的每個結點至多隻有二棵子樹且不存在度大於2的結點，二叉樹的子樹有 ...
建立線索二叉樹，或者說對二叉樹線索化，實質上就是遍歷一棵二叉樹。在遍歷過程中，訪問結點的操作是檢查當前的左，右指標域是否為空，將它們改為指向前驅結點或後續結點的線索。為實現這一過程，設指標始終指向剛剛訪問的結點，即若指標指向當前結點，則指標指向它的前驅，以便設線索。
另外，在對一顆二叉樹加線索時，必須 ...
1、紅黑樹放棄了追求完全平衡，追求大致平衡，在與平衡二叉樹的時間複雜度相差不大的情況下，保證每次插入最多隻需要三次旋轉就能達到平衡，實現起來也更為簡單。
2、平衡二叉樹追求絕對平衡，條件比較苛刻，實現起來比較麻煩，每次插入新節點之後需要旋轉的次數不能預知。 ...