Lines Matching refs:red
305 new_node = rbnode_construct(object, red); in rbtree_insert()
380 new_node = rbnode_construct(object, red); in insert_successor_at()
440 new_node = rbnode_construct(object, red); in insert_predecessor_at()
721 assert(node && node->color == red); in rbtree_insert_fixup()
723 while (curr_node != tree->root && curr_node->parent->color == red) { in rbtree_insert_fixup()
737 if (uncle && uncle->color == red) { in rbtree_insert_fixup()
746 grandparent->color = red; in rbtree_insert_fixup()
766 grandparent->color = red; in rbtree_insert_fixup()
779 if (uncle && uncle->color == red) { in rbtree_insert_fixup()
787 grandparent->color = red; in rbtree_insert_fixup()
807 grandparent->color = red; in rbtree_insert_fixup()
841 if (sibling && sibling->color == red) { in rbtree_remove_fixup()
848 curr_node->parent->color = red; in rbtree_remove_fixup()
860 sibling->color = red; in rbtree_remove_fixup()
861 if (curr_node->parent->color == red) { in rbtree_remove_fixup()
883 if (curr_node->parent->color == red) { in rbtree_remove_fixup()
900 && sibling->right->color == red) { in rbtree_remove_fixup()
951 if (sibling && sibling->color == red) { in rbtree_remove_fixup()
958 curr_node->parent->color = red; in rbtree_remove_fixup()
969 sibling->color = red; in rbtree_remove_fixup()
970 if (curr_node->parent->color == red) { in rbtree_remove_fixup()
993 if (curr_node->parent->color == red) { in rbtree_remove_fixup()
1010 && sibling->left->color == red) { in rbtree_remove_fixup()