Lines Matching refs:BLACK
17 #define BLACK 0 macro
25 BLACK /* Color. */
127 node->parent->color = BLACK; in rbtree_insert_fixup()
128 uncle->color = BLACK; in rbtree_insert_fixup()
142 node->parent->color = BLACK; in rbtree_insert_fixup()
152 node->parent->color = BLACK; in rbtree_insert_fixup()
153 uncle->color = BLACK; in rbtree_insert_fixup()
167 node->parent->color = BLACK; in rbtree_insert_fixup()
173 rbtree->root->color = BLACK; in rbtree_insert_fixup()
344 if(child!=RBTREE_NULL) child->color = BLACK; in rbtree_delete()
352 to_delete->color = BLACK; in rbtree_delete()
376 sibling->color = BLACK; in rbtree_delete_fixup()
385 if(child_parent->color == BLACK in rbtree_delete_fixup()
386 && sibling->color == BLACK in rbtree_delete_fixup()
387 && sibling->left->color == BLACK in rbtree_delete_fixup()
388 && sibling->right->color == BLACK) in rbtree_delete_fixup()
403 && sibling->color == BLACK in rbtree_delete_fixup()
404 && sibling->left->color == BLACK in rbtree_delete_fixup()
405 && sibling->right->color == BLACK) in rbtree_delete_fixup()
410 child_parent->color = BLACK; in rbtree_delete_fixup()
418 && sibling->color == BLACK in rbtree_delete_fixup()
420 && sibling->left->color == BLACK) in rbtree_delete_fixup()
423 sibling->right->color = BLACK; in rbtree_delete_fixup()
430 && sibling->color == BLACK in rbtree_delete_fixup()
432 && sibling->right->color == BLACK) in rbtree_delete_fixup()
435 sibling->left->color = BLACK; in rbtree_delete_fixup()
444 child_parent->color = BLACK; in rbtree_delete_fixup()
448 sibling->left->color = BLACK; in rbtree_delete_fixup()
454 sibling->right->color = BLACK; in rbtree_delete_fixup()