红黑树根据规则通过旋转和节点染色这两种方式来保持平衡，这些操作是红黑树维持平衡的关键部分。
1.旋转操作
旋转操作是红黑树维持平衡的主要手段之一，它包括左旋和右旋两种基本操作。旋转操作通常在插入和删除操作中使用，以确保树的性质得以维护
- 左旋将一个节点的右子树提升为其父节点
- 右旋则将一个节点的左子数提升为其父节点，以保持数的平衡
2.节点染色操作
- 节点染色操作包括将节点着为红色或黑色，通常根据插入和删除操作的需要来改变节点的颜色。
- 染色操作用于满足红黑树的规则，例如保证相邻节点不同时为红色以保持平衡