Lines Matching refs:red
79 it->nil->red = 0;
85 it->root->red = 0;
154 Assert(!it->nil->red,"nil not red in ITLeftRotate");
218 Assert(!it->nil->red,"nil not red in ITRightRotate");
263 Assert(!it->nil->red,"nil not red in ITTreeInsertHelp");
323 x->red=1;
324 while(x->parent->red) { /* use sentinel instead of checking for root */
327 if (y->red) {
328 x->parent->red=0;
329 y->red=0;
330 x->parent->parent->red=1;
337 x->parent->red=0;
338 x->parent->parent->red=1;
345 if (y->red) {
346 x->parent->red=0;
347 y->red=0;
348 x->parent->parent->red=1;
355 x->parent->red=0;
356 x->parent->parent->red=1;
361 it->root->left->red=0;
366 Assert(!it->nil->red,"nil not red in ITTreeInsert");
367 Assert(!it->root->red,"root not red in ITTreeInsert");
477 printf(" red=%i\n", itn->red);
568 /* EFFECT: Performs rotations and changes colors to restore red-black */
582 while ((!x->red) && (rootLeft != x)) {
585 if (w->red) {
586 w->red=0;
587 x->parent->red=1;
591 if ( (!w->right->red) && (!w->left->red) ) {
592 w->red=1;
595 if (!w->right->red) {
596 w->left->red=0;
597 w->red=1;
601 w->red=x->parent->red;
602 x->parent->red=0;
603 w->right->red=0;
609 if (w->red) {
610 w->red=0;
611 x->parent->red=1;
615 if ((!w->right->red) && (!w->left->red)) {
616 w->red=1;
619 if (!w->left->red) {
620 w->right->red=0;
621 w->red=1;
625 w->red=x->parent->red;
626 x->parent->red=0;
627 w->left->red=0;
633 x->red=0;
638 Assert(!it->nil->red,"nil not black in ITDeleteFixUp");
654 /* ITDeleteFixUp to restore red-black properties */
700 if (!(y->red)) {
701 y->red = z->red;
704 y->red = z->red;
709 Assert(!it->nil->red,"nil not black in ITDelete");
714 if (!(y->red))
720 Assert(!it->nil->red,"nil not black in ITDelete");
886 VERIFY(it->nil->red == 0);
887 VERIFY(it->root->red == 0);