找左邊右下或者右邊左下
?
?
?轉化成了前驅后繼的刪除
又分好幾種情況:
1.
只剩25,小于2,所以把父親拉到25旁邊,兄弟的70頂替父親
?對于25,25的后繼就是70,25后繼的后繼是71(中序遍歷)
2.
借左子樹,92的前驅是88,88的前驅是87,87是孩子去頂替88,88放在92前面
3.
兄弟子樹也不夠借的情況
?兄弟也不夠借的時候,把父親拉下來和左右子樹一起合并,周而復始知道滿足B樹的合法特征
必須滿足上述條件
?葉子結點是一個長條,里面可能包含不止一個關鍵字
支持順序查找
二者最大區別是,B樹是從正方形的角延伸子樹,B+是從邊延伸,導致B+樹的子樹和關鍵字個數相同
?