Lines Matching refs:fParent
153 Node* fParent; member
387 x->fParent = NULL; in insert()
393 x->fParent = p; in insert()
426 p = x->fParent; in insert()
434 gp = p->fParent; in insert()
499 Node* d = n->fParent; in rotateRight()
512 s->fParent = d; in rotateRight()
514 n->fParent = s; in rotateRight()
517 b->fParent = n; in rotateRight()
531 Node* d = n->fParent; in rotateLeft()
544 s->fParent = d; in rotateLeft()
546 n->fParent = s; in rotateLeft()
549 b->fParent = n; in rotateLeft()
570 while (NULL != x->fParent && x == x->fParent->fChildren[kRight_Child]) { in SuccessorNode()
571 x = x->fParent; in SuccessorNode()
573 return x->fParent; in SuccessorNode()
586 while (NULL != x->fParent && x == x->fParent->fChildren[kLeft_Child]) { in PredecessorNode()
587 x = x->fParent; in PredecessorNode()
589 return x->fParent; in PredecessorNode()
618 } else if (NULL == x->fParent) { in deleteAtNode()
624 fRoot->fParent = NULL; in deleteAtNode()
645 Node* p = x->fParent; in deleteAtNode()
674 GrAssert(p == s->fParent); in deleteAtNode()
691 GrAssert(p == s->fParent); in deleteAtNode()
692 GrAssert(NULL == x || x->fParent == p); in deleteAtNode()
722 GrAssert(p == s->fParent); in deleteAtNode()
723 GrAssert(NULL == x || p == x->fParent); in deleteAtNode()
741 p = x->fParent; in deleteAtNode()
753 GrAssert(p == s->fParent); in deleteAtNode()
835 c1->fParent = p; in deleteAtNode()
857 GrAssert(NULL == fRoot->fParent); in validate()
909 if (n->fChildren[kLeft_Child] == n->fParent && in validateChildRelations()
910 NULL != n->fParent) { in validateChildRelations()
913 if (n->fChildren[kRight_Child] == n->fParent && in validateChildRelations()
914 NULL != n->fParent) { in validateChildRelations()
923 if (n->fChildren[kLeft_Child]->fParent != n) { in validateChildRelations()
938 if (n->fChildren[kRight_Child]->fParent != n) { in validateChildRelations()