二叉树
二叉树是一个节点最多有两个子树的树,分别是左子树和右子树.
tips: 二叉树是连通无环图，并且每个结点的度最大为2，度就是有几个直接的子结点。
满二叉树
每一层都挂满节点的二叉树(两个节点).例如一颗深度h的满二叉树有2^h-1个节点
完全二叉树
完全二叉树就是除了最后一层之前都是满节点,最后一层从左向右一次排序,可以不排满.
平衡二叉树
平衡二叉树也叫avl树,他是一个二叉排序树,两个子树的高度绝对值不超过1.并且左右子树都是平衡二叉树.
B+树
阶 : 每个节点最多有多少个子树
一个m阶b+树除根结点外，每个结点至少有[m/2]个子女，最多有m个子树,根结点至少有两个子树
