二叉树满二叉树完全二叉树红黑树 二叉树
1.本身是有序树
2.树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2
在二叉树的基础上，除了叶子节点，其他节点的子节点都是2个
如果一个二叉树的层数为 K，且结点总数是(2^k) -1 ，则它就是 满二叉树
除最后一层外，若其余层都是满的
红黑树是一颗近似平衡二叉树（会左旋右旋来保持平衡）
1.根节点都是黑色的
2.父子节点不可能同时为红色
3.叶子节点是黑色的空节点（null），不存数据
4.从任意节点到其所有叶子节点的路径都包含相同的黑色节点
调整方式：变色或旋转（左旋或右旋）