二叉树 构建 增 删 查
二叉排序树 查找平均时间复杂度O(logN)，
不平衡的二叉树会让二叉树的查找的时间复杂度有可能趋向于O(N)线性查找
所以需要引入平衡二叉树，在增加和删除都能保持平衡的高度
AVL 树 自平衡二叉树
节点带平衡因子
左旋 右旋 左右双旋
具体讲解参考https://blog.csdn.net/u014165620/article/details/82492099
红黑树 对比AVL树，插入和删除节点可以更少地操作达成平衡
多路查找树（B树） 2-3树 2-3-4树（共有特点是所有非叶子节点都同一层，每个结点不止一个元素，这样可以减少从内存块读取的次数，优化性能）
B树，多路查找树，突破了二叉树只能有最多两个节点的限制，里面的元素都有特定的元素
B+树，B树特例，保存一个元素地址，减少内存外存之间多次查找带来的性能消耗，元素当索引
B*树，B+树特列，增加指向兄弟节点，即同一层左右的节点
2-3树，多路查找树的特殊，所有叶子节点都在同一层，且每个非叶子节点最多有三个子树
2-3-4树，与2-3树类似，非叶子节点最多四个子树，所有的叶子节点都在同一层