二叉查詢樹查詢的時間複雜度是o（logn），查詢速度最快和比較次數較少。但用於資料庫索引，當資料量過大，不可能將所有索引載入進記憶體，使用二叉樹會導致磁碟io過於頻繁，最壞的情況下磁碟io的次數由樹的高度來決定。
b-tree對二叉樹進行了橫向擴充套件，使樹結構更加矮胖，使得一次io能載入更多關鍵字，對比在記憶體中完成，減少了磁碟io次數，更適用於大型資料庫，但是為了保持自平衡，插入或者刪除元素都會導致節點發生裂變反應，有時候會非常麻煩。
b+tree對b-tree進行了擴充套件，根節點和分支節點中不儲存資料，只用於索引，所有資料都儲存在葉子節點中，中間節點不儲存衛星資料，所以同樣大小的磁碟頁可以容納更多的節點元素。由於只有葉子節點才儲存衛星資料，b+樹每次查詢都要到葉子節點，查詢速度更加穩定。所有葉子節點增加指向下一葉子節點的指標，更適合泛微查詢。
二叉樹，平衡二叉樹，B tree，B tree
b tree是由二分查詢法，二叉樹，平衡二叉樹，b tree演化而來。1，二叉樹的每個節點至多由兩個子節點，即兩顆子樹，二叉樹的子樹有左右序之分，次序不能顛倒，在二叉樹中，左子樹的鍵值永遠比右子樹小，並且小於根建值。2，平衡二叉樹是在二叉樹基礎上的提高，滿足左右兩個子樹的高度差的絕對值不超過1，且它...
二叉樹 定義及特徵
一 二叉樹的定義 二叉樹是一種特殊的樹形結構，其特點是每個結點至多只有兩顆子樹，並且二叉樹的子樹有左右之分，次序不能顛倒。二叉樹是n n 0 個結點的有限集合 其或者為空二叉樹 n 0 或者由乙個根結點和兩個互不相交的被稱為根的左子樹和右子樹組成。左子樹和右子樹又分別是一棵二叉樹。二叉樹是有序樹，若...
二叉樹 二叉樹
題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹...