1、二叉树：每个节点最多只有两个子树的树结构2、B树和B+树2.1、区别1）B+树只有叶子节点会存储指针，B树所有节点都带2）B+树叶子节点存储了所有数据，B树在内部节点出现的数据不会出现在叶子节点3）B+树所有叶子节点都是通过指针连在一起，B树不是2.2、B+树优点1）内部节点不存储指针，使得一个内部节点中可以容纳更多的数据2）叶子节点通过指针连在一起范围扫描很方便，B树就要...