B-樹插入刪除操作

B-樹定義： 一種平衡的多路查找樹。 用於：索引組織文件，減少訪問外存次數，節約搜索時間。 一棵m階B-樹或爲空樹，或滿足下列特性：（爲儘量簡單，把考試不考的內容全部略去） 1、樹中每個結點至多有m個分支，最少有[m/2]-1分支，取上整； 2.關鍵字數大於等於m/2-1，小於等於m-1，/2取上整 3、如果樹的結點數大於1，則根結點至少兩分支 例4階B-樹，來自zzh的ppt  插入操作 (1)

>>阅读原文<<