B樹的添加、刪除元素原理

B樹的插入 根據B樹的性質，一個m階的B樹須要知足：函數 樹中每一個結點含有最多含有m個孩子，即m知足：ceil(m/2)<=m<=m。 除根結點和葉子結點外，其它每一個結點至少有[ceil(m / 2)]個孩子（其中ceil(x)是一個取上限的函數）； 除根結點以外的結點的關鍵字的個數n必須知足： [ceil(m / 2)-1]<= n <= m-1（葉子結點也必須知足此條關於關鍵字數的性質）。

>>阅读原文<<