添加备注

src/tree.c

@@ -1089,13 +1089,18 @@ static bool tree_rb_rebalance(struct _tree* self, struct _tree_node* node)
     struct _tree_node* uncle = NULL;
 
     /**
-     * @brief 考虑三种情况，其余三种对称即可
+     * @brief 新插入节点为红色，且父节点为红色的情况下，需要调整。
      * 
-     * 新插入节点为红色，若父节点为黑色，则不用处理
+     * 主要考虑前三种情况[1-3]，其余三种[4-6]对称操作即可
+     * 
+     * 原则只有一个，那就是想办法维持红黑树性质不变
      * 
      * | 情况 | 说明 | 调整方式 |
      * | ---- | --- | -------- |
-     * | 1 | 
+     * | 0 | 父节点为黑色 | 不用处理
+     * | 1 | 父红，爷黑，叔红 | 仅变色即可：父黑，爷红，叔黑
+     * | 2 | 父红，爷黑，叔黑 | （若爷孙在同一边）父黑，爷红，爷左/右旋
+     * | 3 | 父红，爷黑，叔黑 | （若爷孙在不同边）先父左右旋，将新父变黑，随后爷红，爷左/右旋
      */
     while(node->parent != NULL && node->parent->color == RBT_RED)
     {