Lines Matching refs:RED
50 #define RED 1 macro
163 while (node != rbtree->root && node->parent->color == RED) { in rbtree_insert_fixup()
169 if (uncle->color == RED) { in rbtree_insert_fixup()
175 node->parent->parent->color = RED; in rbtree_insert_fixup()
187 node->parent->parent->color = RED; in rbtree_insert_fixup()
194 if (uncle->color == RED) { in rbtree_insert_fixup()
200 node->parent->parent->color = RED; in rbtree_insert_fixup()
212 node->parent->parent->color = RED; in rbtree_insert_fixup()
256 data->color = RED; in rbtree_insert()
387 if(to_delete->color == RED) in rbtree_delete()
391 else if(child->color == RED) in rbtree_delete()
424 if(sibling->color == RED) in rbtree_delete_fixup()
426 child_parent->color = RED; in rbtree_delete_fixup()
442 sibling->color = RED; in rbtree_delete_fixup()
453 if(child_parent->color == RED in rbtree_delete_fixup()
460 sibling->color = RED; in rbtree_delete_fixup()
470 && sibling->right->color == RED in rbtree_delete_fixup()
473 sibling->color = RED; in rbtree_delete_fixup()
482 && sibling->left->color == RED in rbtree_delete_fixup()
485 sibling->color = RED; in rbtree_delete_fixup()
498 log_assert(sibling->left->color == RED); in rbtree_delete_fixup()
504 log_assert(sibling->right->color == RED); in rbtree_delete_fixup()