Lines Matching refs:dnode_black
203 if (root->left->color != dnode_black)
205 if (root->right->color != dnode_black)
209 if (root->color != dnode_black)
269 new->nilnode.color = dnode_black;
346 dict->nilnode.color = dnode_black;
367 dict->nilnode.color = dnode_black;
383 assert (dict->nilnode.color == dnode_black);
400 if (root->color != dnode_black)
402 if (nil->color != dnode_black)
608 parent->color = dnode_black;
609 uncle->color = dnode_black;
620 parent->color = dnode_black;
628 parent->color = dnode_black;
629 uncle->color = dnode_black;
639 parent->color = dnode_black;
647 dict_root(dict)->color = dnode_black;
750 if (delete->color == dnode_black) {
755 while (child->color == dnode_black) {
761 sister->color = dnode_black;
767 if (sister->left->color == dnode_black
768 && sister->right->color == dnode_black) {
772 if (sister->right->color == dnode_black) {
774 sister->left->color = dnode_black;
781 sister->right->color = dnode_black;
782 parent->color = dnode_black;
791 sister->color = dnode_black;
797 if (sister->right->color == dnode_black
798 && sister->left->color == dnode_black) {
802 if (sister->left->color == dnode_black) {
804 sister->right->color = dnode_black;
811 sister->left->color = dnode_black;
812 parent->color = dnode_black;
819 child->color = dnode_black;
820 dict_root(dict)->color = dnode_black;
1091 assert (dnode_red == 0 && dnode_black == 1);
1153 dictnil->color = dnode_black;
1156 complete->color = dnode_black;
