（图源自网络）
BST树：二叉排序树，每个结点只存储一个关键字，等于则命中，小于走左结点，大于
走右结点；
AVL树：平衡的二叉排序树，（左选，右旋问题）
B-树：多路搜索树，每个结点存储M/2到M个关键字，每个节点都存有数据
所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中；
B+树：在B-树基础上，为叶子结点增加链表指针，所有关键字都在叶子结点
中出现，非叶子结点作为叶子结点的索引；B+树总是到叶子结点才命中；（即只有叶节点存数据）
B*树：在B+树基础上，为非叶子结点也增加链表指针，将结点的最低利用率
从1/2提高到2/3；