一、二叉树
特点：每个节点最多有两个子节点
二、B树
B树和二叉树的区别：二叉树最多能有两个子节点；B树最多只能有M个子节点，最少有三个子节点
三、B+树
介绍：B+树是B树的升级版本,就目前情况，绝大部分都已经用B+树代替了B树了，文件管理、索引等等
四、红黑树
本质：自平衡二叉树
在二叉查找树基础上，添加以下性质
节点是红色或黑色
根节点是黑色
每个为空的叶子节点是黑色的
每个红色节点的两个子节点都是黑色
从任一节点到其每个叶子节点的所有路径都包含相同数目的黑色节点
时间复杂度为O（lgn）
