一、2-3树1. 特点二、B树 B+树 B*树1. B树的特征:2. B+树的特点3. B* 树 一、2-3树 1. 特点 二、B树 B+树 B*树 1. B树的特征:关键字可能在叶子节点:叶子节点中就是所要查的数据,其子节点的指针指向null; 也有可能是在非叶子节点中,当小于当前节点值时,按照子树的顺序,指针指向当前节点的左子树; 2. B+树的特点所有数据都放在叶子节点,而不会放在非叶子节点上。 3. B* 树节点集合之前有指针指向