1、平衡二叉树
2.B树
3.B+树
B+、B和平衡二叉树的区别：
1）b，b+相对于平衡二叉树，节点可以存储多个元素，因此整体可以存储较多的数据，并且树的高度也会矮，可以减少磁盘IO，提高检索效率
2）B+树叶子节点包含全部数据，切实有序的链表，对于范围查找非常容易
B+与B树的区别：
