浅谈数据结构中的树（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个）