B树查找和删除

B树也为B-树 多用于数据库索引 规则： 1.排序方式：所有节点关键字是按递增次序排列，并遵循左小右大原则； 2.子节点数：非叶节点的子节点数>1，且<=M ，且M>=2，空树除外（注：M阶代表一个树节点最多有多少个查找路径，M=M路,当M=2则是2叉树,M=3则是3叉）； 3.关键字数：枝节点的关键字数量大于等于ceil(m/2)-1个且小于等于M-1个（注：ceil()是个朝正无穷方向取整的函

>>阅读原文<<