二叉查詢樹：也叫二叉搜素樹，就是左子樹的值小於跟節點的值，根節點的值小於右子樹的值，並且每個節點值不一樣。
二叉查詢樹具有o(logn)的平均查詢速度。
b樹是m叉平衡搜尋樹，也就是寬和矮。因為io速度遠低於記憶體速度，而io次數等於樹的深度，所以我們查詢磁碟裡的資料的時候，使用b樹能夠提高查詢速度。
b樹和b+樹的區別：
1. b樹的資料存於整顆樹上，而b+樹的資料只存在葉子節點；
2. b樹是節點n-1個元素，下面n個分叉，稱為n階；b+樹是n個元素n個分叉；
3. b++樹的乙個子節點元素中的最大值就是它父節點的對應的鍵，所以整顆樹跟節點的元素中最大值就是整顆樹的最大值。
b++樹比b樹具有更好的查詢效能。
B樹，B 樹和B 樹 B 樹的區別
之前一些概念混淆，現在更正一下。b樹 b tree樹即b樹，b即balanced，平衡的意思。因為b樹的原英文名稱為b tree，而國內很多人喜歡把b tree譯作b 樹，其實，這種直譯不好，容易產生誤解。如人們可能會以為b 樹是一種樹，而b樹又是一種樹。事實上，b tree就是指b樹。特此說明。先...
B樹，B 樹和B 樹的區別
b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就進...
B樹，B 樹和B 樹的區別
即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就進入左兒...