B樹在考試中幾乎不考察，但是可以作為對紅黑樹的輔助理解，紅黑樹

你心里有沒有B樹？

B樹：英文名字叫做B-tree，中間的短線是英文連接符，只是翻譯的時候將短線翻譯成了減號。
全稱Balance-tree(平衡多路查找樹)，平衡的意思是左邊和右邊分布均勻。多路的意思是相對于二叉樹而言的，二叉樹就是二路查找樹，查找時只有兩條路，而B-tree有多條路，即父節點有多個子節點。

類似二叉搜索樹的結點彼此合并的產物，結點可以存儲m-1個值，可以擁有最多m個子結點

B樹的優點：

使用B-tree結構可以顯著減少定位記錄時所經歷的中間過程，從而加快存取速度。這個數據結構一般用于數據庫的索引，綜合效率較高

B樹的搜索過程

B-樹的查找類似二叉排序樹的查找，不同的是B-樹每個結點上是多關鍵碼的有序表，在到達某個結點時，先在有序表中查找，若找到，則查找成功；否則，到按照對應的指針信息指向的子樹中去查找，當到達葉子結點時，則說明樹中沒有對應的關鍵碼。

標題

剩下的去看數據結構收藏夾

添加和刪除b站有個可視化挺好的，可以看看，但是關于插入1那里確實有點問題，個人認為先插入 到葉結點，在判斷有沒有滿，再拆分
B樹可視化
B樹添加刪除

更加復雜的刪除過程

來自網課戀上數據結構與算法第一季

刪除結點1，發生連續下溢，記得下溢時，有兄弟結點，能借就借，不能借就取父結點中間那個下來合并

刪除1，1結點為空，1下溢，3不能借（四階b樹1< i< 3），2下來與空結點和3結點合并，導致原本2元素所在結點為空，下溢，6結點不能借，4下來與空結點和6結點合并，造成4元素原本所在結點為空，兄弟結點12 16結點可以借，于是以8為基點旋轉，12成為新的根結點，8接收12的原本的左結點，同時下來與4元素原本所在空結點合并，接收4下來與空結點和6結點合并的結點作為左子結點。

總結

以上是生活随笔為你收集整理的2020-10-14 B树 概念添加删除笔记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。