建立在 BST 二叉搜索树的基础上，AVL、2-3树、红黑树都是自平衡二叉树（统称B-树）。但相比于AVL树，高度平衡所带来的时间复杂度，红黑树对平衡的控制要宽松一些，红黑树只需要保证黑色节点平衡即可。

黑色决定平衡，红色不决定平衡。这对应了2-3树中一个节点内可以存放1~2个节点。

这里指的是红黑树都会有一个空的叶子节点，是红黑树自己的规则。

通常这条规则也叫不会有连续的红色节点。一个节点最多临时会有3个节点，中间是黑色节点，左右是红色节点。

每一层都只是有一个节点贡献了树高决定平衡性，也就是对应红黑树中的黑色节点。

public class Node {

public Class<?> clazz;

public Integer value;

public Node parent;

public Node left;

public Node right;

// AVL 树所需属性

public int height;

// 红黑树所需属性

public Color color = Color.RED;

}


- 染色时根据当前节点的爷爷节点，找到当前节点的叔叔节点。

- 再把父节点染黑、叔叔节点染黑，爷爷节点染红。但爷爷节点染红是临时的，当平衡树高操作后会把根节点染黑。