红黑树的性质

1. 红黑树的根节点都是黑色的

2. 不能重现连续的红色(红色节点的子节点必须是黑色)

3. 所有叶子节点（NIL / null）被视为黑色

4. 从任一节点到其所有后代叶子节点的路径上，包含相同数目的黑色节点

5. 节点要么是红色要么是黑色

记法：左根右(二叉搜索树)，根叶黑，不红红，黑路同

插入规则

插入节点和正常的二叉树一样插入(默认插入的是红色的节点，红色比黑色更不容易破坏平衡)，插入之后可能破坏了平衡，所以需要从下到上调整。