B-tree详解及实现(C语言)

M阶的B-tree是一棵具备下列结构特性的树： （1）树的根或者是一片树叶，或者其儿子树在2到M之间。 （2）除根外，全部非树叶节点的儿子数在[M/2]到M之间。(符号[]表示向上取整) （3）全部树叶都在相同的深度上。 全部的数据都存储在树叶上。也有把数据存储在内部节点的，但我这里选择前者，内部节点只是用来索引。在每个内部节点上皆含有指向该节点各个儿子的指针P1,P2...,PM和分别表明在子树

>>阅读原文<<