rotate_right(grandparent(n));
} else {
/* 反情况，N 是其父节点的右孩子，而父节点P又是其父G的右孩子 */
rotate_left(grandparent(n));
}
}
三、红黑树删除的几种情况
上文我们约定，兄弟节点设为S，我们使用下述函数找到兄弟节点:
struct node * sibling(struct node *n) //找兄弟节点
{
&nbs
三、红黑树删除的几种情况
上文我们约定，兄弟节点设为S，我们使用下述函数找到兄弟节点:
struct node * sibling(struct node *n) //找兄弟节点
{
&nbs