Lines Matching refs:RED
50 #define RED 1
163 while (node != rbtree->root && node->parent->color == RED) {
169 if (uncle->color == RED) {
175 node->parent->parent->color = RED;
187 node->parent->parent->color = RED;
194 if (uncle->color == RED) {
200 node->parent->parent->color = RED;
212 node->parent->parent->color = RED;
256 data->color = RED;
387 if(to_delete->color == RED)
391 else if(child->color == RED)
393 /* change child to BLACK, removing a RED node is no problem */
424 if(sibling->color == RED)
426 child_parent->color = RED;
442 sibling->color = RED;
453 if(child_parent->color == RED
460 sibling->color = RED;
470 && sibling->right->color == RED
473 sibling->color = RED;
482 && sibling->left->color == RED
485 sibling->color = RED;
498 log_assert(sibling->left->color == RED);
504 log_assert(sibling->right->color == RED);