二叉查找树
左根右，从小到大
时间复杂度O（lgn）
b树
二叉查找树深度太大，磁盘IO次数过多，为了减少磁盘IO的次数，瘦高变成矮胖
节点中元素从小到大排列，中间空着的划分子节点
b+树
相比b树，中间结点只有索引没有数据，更加矮胖
指针指向第一个叶子结点，形成链表，便于查询
红黑树
特点
1结点颜色为红色或者黑色，叶子结点为黑色，根节点为黑色
2如果一个节点是红色，那么它的子节点必须是黑色
3从一个节点到它的子孙节点必须包含相同数量的黑色节点
时间复杂度
O（lgn）
用途
解决了二叉查找树的线性问题，接近于平衡二叉查找树
存储有序的数据，如TreeMap，TreeSet
b树
原文：https://www.cnblogs.com/liuhaoyu999/p/14646314.html