contrib/ldns/rbtree.c

171 	while (node != rbtree->root && node->parent->color == RED) {
177 			if (uncle->color == RED) {
179 				node->parent->color = BLACK;
180 				uncle->color = BLACK;
183 				node->parent->parent->color = RED;
194 				node->parent->color = BLACK;
195 				node->parent->parent->color = RED;
202 			if (uncle->color == RED) {
204 				node->parent->color = BLACK;
205 				uncle->color = BLACK;
208 				node->parent->parent->color = RED;
219 				node->parent->color = BLACK;
220 				node->parent->parent->color = RED;
225 	rbtree->root->color = BLACK;
269 	data->color = RED;
357 		swap_int8(&to_delete->color, &smright->color);
394 	if(to_delete->color == RED)
398 	else if(child->color == RED)
401 		if(child!=LDNS_RBTREE_NULL) child->color = BLACK;
409 	to_delete->color = BLACK;
430 		if(sibling->color == RED)
432 			child_parent->color = RED;
433 			sibling->color = BLACK;
442 		if(child_parent->color == BLACK
443 			&& sibling->color == BLACK
444 			&& sibling->left->color == BLACK
445 			&& sibling->right->color == BLACK)
448 				sibling->color = RED;
459 	if(child_parent->color == RED
460 		&& sibling->color == BLACK
461 		&& sibling->left->color == BLACK
462 		&& sibling->right->color == BLACK)
466 			sibling->color = RED;
467 		child_parent->color = BLACK;
474 		&& sibling->color == BLACK
475 		&& sibling->right->color == RED
476 		&& sibling->left->color == BLACK)
478 		sibling->color = RED;
479 		sibling->right->color = BLACK;
486 		&& sibling->color == BLACK
487 		&& sibling->left->color == RED
488 		&& sibling->right->color == BLACK)
490 		sibling->color = RED;
491 		sibling->left->color = BLACK;
499 	sibling->color = child_parent->color;
500 	child_parent->color = BLACK;
503 		sibling->left->color = BLACK;
508 		sibling->right->color = BLACK;