dist/util/rbtree.c

48 #define	BLACK	0
58 	BLACK			/* Color.  */
171 				node->parent->color = BLACK;
172 				uncle->color = BLACK;
186 				node->parent->color = BLACK;
196 				node->parent->color = BLACK;
197 				uncle->color = BLACK;
211 				node->parent->color = BLACK;
217 	rbtree->root->color = BLACK;
393 		/* change child to BLACK, removing a RED node is no problem */
394 		if(child!=RBTREE_NULL) child->color = BLACK;
402 	to_delete->color = BLACK;
427 			sibling->color = BLACK;
436 		if(child_parent->color == BLACK
437 			&& sibling->color == BLACK
438 			&& sibling->left->color == BLACK
439 			&& sibling->right->color == BLACK)
454 		&& sibling->color == BLACK
455 		&& sibling->left->color == BLACK
456 		&& sibling->right->color == BLACK)
461 		child_parent->color = BLACK;
469 		&& sibling->color == BLACK
471 		&& sibling->left->color == BLACK)
474 		sibling->right->color = BLACK;
481 		&& sibling->color == BLACK
483 		&& sibling->right->color == BLACK)
486 		sibling->left->color = BLACK;
495 	child_parent->color = BLACK;
499 		sibling->left->color = BLACK;
505 		sibling->right->color = BLACK;