1、二叉树
满二叉树、完全二叉树
2、二叉查找树
左子节点小于根节点、右子节点大于根节点。
3、平衡二叉树（AVL树）
是严格意义上的平衡二叉树（所以节点的左右子节点的高度差不超过1）。
所以这个增删之后，需要通过旋转来控制平衡。
4、红黑树
每个节点非红即黑；
根节点是黑；
每个叶子节点也是黑；
如果某个节点为红色，则其子节点为黑色；
每条路径都包含相同的黑节点。
