Home | History | Annotate | Download | only in utils

Lines Matching refs:grandparent

679         ActiveEdge *grandparent = nullptr;
711 int dir2 = (top->fChild[1] == grandparent);
713 top->fChild[dir2] = SingleRotation(grandparent, !last);
715 top->fChild[dir2] = DoubleRotation(grandparent, !last);
725 int dir2 = (top->fChild[1] == grandparent);
727 top->fChild[dir2] = SingleRotation(grandparent, !last);
729 top->fChild[dir2] = DoubleRotation(grandparent, !last);
754 if (grandparent) {
755 top = grandparent;
757 grandparent = parent;
837 ActiveEdge* grandparent = nullptr;
846 grandparent = parent;
881 int dir2 = (grandparent->fChild[1] == parent);
884 grandparent->fChild[dir2] = DoubleRotation(parent, last);
886 grandparent->fChild[dir2] = SingleRotation(parent, last);
890 curr->fRed = grandparent->fChild[dir2]->fRed = true;
891 grandparent->fChild[dir2]->fChild[0]->fRed = false;
892 grandparent->fChild[dir2]->fChild[1]->fRed = false;