红黑树规则

基本规则

1. 每个结点或是红色，或是黑色的。
2. 根结点是黑色的。
3. 叶结点 (虚构的外部结点、NULL结点) 都是黑色的。
4. 不存在两个相邻的红结点（即红结点的父结点和孩子结点均是黑色的)。
5. 对每个结点，从该结点到任一叶结点的简单路径上，所含黑结点的数量相同。

简记为：左根右（二叉排序树），根叶黑，不红红，黑路同（黑高相同）

插入规则

删除规则