二叉搜索树、红黑树、B树、B+树

二叉搜索树：

又名二叉排序树，旨在log平均时间内完成查找、插入、修改、删除、前趋、后继。

---

红黑树：

解决了二叉搜索树的缺点，通过3种方式解决二叉搜索树退化为链表的情况：
1、左旋
2、右旋
3、变色

红黑树参考

---

B树：

B树相当于多叉搜索树。B树的主要目的在于降低搜索树的深度，减少磁盘IO次数（磁盘IO次数和树的高度有关）

B树参考

---

B+树：

B+树改进了B树，让内结点只作索引使用，去掉了其中指向data record的指针。

---

B树和B+树的区别