二叉搜索树: 又名二叉排序树,旨在log平均时间内完成查找、插入、修改、删除、前趋、后继。 红黑树: 解决了二叉搜索树的缺点,通过3种方式解决二叉搜索树退化为链表的情况: 1、左旋 2、右旋 3、变色 红黑树参考 B树: B树相当于多叉搜索树。B树的主要目的在于降低搜索树的深度,减少磁盘IO次数(磁盘IO次数和树的高度有关) B树参考 B+树: B+树改进了B树,让内结点只作索引使用,去掉了其中指向data record的指针。 B树和B+树的区别