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