浅谈数据结构中的树（B/B+/B-/B*）

一、B树（二叉搜索树） 1、所有非叶子节点至多拥有两个儿子。 2、所有节点存储一个关键字。 3、左孩子小于父节点，右孩子大于父节点。 二、B-树（多路搜索树） 1、定义任意多个非叶子节点最多只有M个孩子 2、根节点的儿子数【2，M】 3、除根节点之外的非叶子节点的孩子数【M/2,M】 4，每个节点至少存放M/2-1（向上取整），和至多M-1个关键字（至少2个） 5、非叶子节点的关键字个数=所指向的

>>阅读原文<<