一、2-3树

1. 特点

二、B树 B+树 B*树

1. B树的特征：

关键字可能在叶子节点：叶子节点中就是所要查的数据，其子节点的指针指向null;
也有可能是在非叶子节点中，当小于当前节点值时，按照子树的顺序，指针指向当前节点的左子树；

2. B+树的特点

所有数据都放在叶子节点，而不会放在非叶子节点上。

3. B* 树

节点集合之前有指针指向