Lines Matching refs:BLACK

48 #define	BLACK	0  macro
58 BLACK /* Color. */
171 node->parent->color = BLACK; in rbtree_insert_fixup()
172 uncle->color = BLACK; in rbtree_insert_fixup()
186 node->parent->color = BLACK; in rbtree_insert_fixup()
196 node->parent->color = BLACK; in rbtree_insert_fixup()
197 uncle->color = BLACK; in rbtree_insert_fixup()
211 node->parent->color = BLACK; in rbtree_insert_fixup()
217 rbtree->root->color = BLACK; in rbtree_insert_fixup()
394 if(child!=RBTREE_NULL) child->color = BLACK; in rbtree_delete()
402 to_delete->color = BLACK; in rbtree_delete()
427 sibling->color = BLACK; in rbtree_delete_fixup()
436 if(child_parent->color == BLACK in rbtree_delete_fixup()
437 && sibling->color == BLACK in rbtree_delete_fixup()
438 && sibling->left->color == BLACK in rbtree_delete_fixup()
439 && sibling->right->color == BLACK) in rbtree_delete_fixup()
454 && sibling->color == BLACK in rbtree_delete_fixup()
455 && sibling->left->color == BLACK in rbtree_delete_fixup()
456 && sibling->right->color == BLACK) in rbtree_delete_fixup()
461 child_parent->color = BLACK; in rbtree_delete_fixup()
469 && sibling->color == BLACK in rbtree_delete_fixup()
471 && sibling->left->color == BLACK) in rbtree_delete_fixup()
474 sibling->right->color = BLACK; in rbtree_delete_fixup()
481 && sibling->color == BLACK in rbtree_delete_fixup()
483 && sibling->right->color == BLACK) in rbtree_delete_fixup()
486 sibling->left->color = BLACK; in rbtree_delete_fixup()
495 child_parent->color = BLACK; in rbtree_delete_fixup()
499 sibling->left->color = BLACK; in rbtree_delete_fixup()
505 sibling->right->color = BLACK; in rbtree_delete_fixup()