@@ -125,7 +125,7 @@ typedef struct _rbtree {
插入了新红色节点的红黑树应该如何变色呢?
-同的情况,有以下几种可能的变色方法:
+不同的情况,有以下几种可能的变色方法:
- 如果新节点是根节点,那么直接将其变为黑色,满足性质2(根是黑色)
- 如果新节点的父节点是黑色,那么不需要变色,满足性质4(每个红色节点必须有两个黑色的子节点)