红黑树的规则节点颜色：每个节点要么是红色的，要么是黑色的。根节点是黑色：树的根节点必须是黑色的。红色节点的父节点是黑色的：不能有两个连续的红色节点（即红色节点不能相邻）。每个叶子节点（NIL节点）是黑色的：虽然叶子节点没有存储数据，但在树的