Lines Matching refs:grandparent
709 ActiveEdge *grandparent = nullptr; in insert() local
741 int dir2 = (top->fChild[1] == grandparent); in insert()
743 top->fChild[dir2] = SingleRotation(grandparent, !last); in insert()
745 top->fChild[dir2] = DoubleRotation(grandparent, !last); in insert()
755 int dir2 = (top->fChild[1] == grandparent); in insert()
757 top->fChild[dir2] = SingleRotation(grandparent, !last); in insert()
759 top->fChild[dir2] = DoubleRotation(grandparent, !last); in insert()
784 if (grandparent) { in insert()
785 top = grandparent; in insert()
787 grandparent = parent; in insert()
867 ActiveEdge* grandparent = nullptr; in remove() local
876 grandparent = parent; in remove()
911 int dir2 = (grandparent->fChild[1] == parent); in remove()
914 grandparent->fChild[dir2] = DoubleRotation(parent, last); in remove()
916 grandparent->fChild[dir2] = SingleRotation(parent, last); in remove()
920 curr->fRed = grandparent->fChild[dir2]->fRed = true; in remove()
921 grandparent->fChild[dir2]->fChild[0]->fRed = false; in remove()
922 grandparent->fChild[dir2]->fChild[1]->fRed = false; in remove()