又叫-二叉排序樹；性質：要不是一顆空樹，要不就是一顆左子樹《根節點《右子樹的二叉樹二叉樹節點的左子樹深度減去右子樹的值成為平衡因子bf；bf只可能為-1,0,1； 也是一種二叉查詢樹因為一棵由n個結點隨機構造的二叉查詢樹的高度為lgn，所以順理成章，二叉查詢樹的一般操作的執行時間為o(lgn)。但二叉查詢樹若退化成了一棵具有n個結點的線性鏈後，則這些操作最壞情況執行時間為o(n)；紅黑樹雖然本質上是一棵二叉查詢樹，但它在二叉查詢樹的基礎上增加了著色和相關的性質使得紅黑樹相對平衡，從而保證了紅黑樹的查詢、插入、刪除的時間複雜度最壞為o(log n)；特徵：
①.每個結點要麼是紅的要麼是黑的。
②.根結點是黑的。
③.每個葉結點（葉結點即指樹尾端nil指標或null結點）都是黑的。
④.如果乙個結點是紅的，那麼它的兩個兒子都是黑的。
⑤.對於任意結點而言，其到葉結點樹尾端nil指標的每條路徑都包含相同數目的黑結點。b樹是為磁碟或其他直接訪問的輔助儲存裝置而設計的一種平衡搜尋樹。b樹類似於紅黑樹，但它們在降低磁碟i/o運算元方面要更好一些。 b+樹是b樹的一種變形，它把所有的衛星資料都儲存在葉節點中，內部節點只存放關鍵字和孩子指標，因此最大化了內部節點的分支因子，所以b+樹的遍歷也更加高效(b樹需要以中序的方式遍歷節點，而b+樹只需把所有葉子節點串成鍊錶就可以從頭到尾遍歷)。
是一種樹形結構，是一種雜湊樹的變種。典型應用是用於統計，排序和儲存大量的字串（但不僅限於字串），所以經常被搜尋引擎系統用於文字詞頻統計。它的優點是：利用字串的公共字首來減少查詢時間，最大限度地減少無謂的字串比較，查詢效率比雜湊樹高。
二叉樹和二叉查詢樹
以前學過二叉樹，是用c語言實現的，當時雖然聽懂了，但是自己用c語言實現，還是有點困難的，現在學習了前端，發現二叉樹還是很簡單的。今天就來說一說。二叉樹是一種常用的資料結構，樹也是一種非線性的資料結構，以分層的方式儲存資料，樹被用來儲存具有層級關係的資料，比如系統中的檔案，還有前端經常說到的dom樹。...
二叉樹 二叉查詢樹
構建二叉樹，判斷是否為二叉查詢樹，遞迴先序遍歷，非遞迴中序遍歷 include include include include using namespace std 二叉樹結點 struct treenode 鍊錶結點 struct listnode struct tempnodetempnode...
二叉樹 二叉查詢樹
二叉樹 binary tree 一種樹型結構，每個節點最多擁有兩個節點。如下圖 幾種型別的二叉樹 1.full binary tree 每個節點的孩子數 是 0 或者 2.對高度沒有要求。如下圖 2.perfect binary tree 這個就是最完美的樹，顧名思義，所有葉子節點都有相同的深度，並...