Lines Matching refs:PARENT

543 	PARENT(tp) = LEFT(tp) = RIGHT(tp) = LINKFOR(tp) = NULL;  in realfree()
561 PARENT(tp) = np; in realfree()
571 PARENT(tp) = np; in realfree()
576 if ((sp = PARENT(np)) != NULL) { in realfree()
582 PARENT(tp) = sp; in realfree()
590 PARENT(sp) = tp; in realfree()
597 PARENT(sp) = tp; in realfree()
772 PARENT(RIGHT(x)) = x; in LEFT1()
774 if ((PARENT(y) = PARENT(x)) != NULL) { in LEFT1()
775 unprotect(*npp++ = PARENT(x)); in LEFT1()
776 if (LEFT(PARENT(x)) == x) in LEFT1()
777 LEFT(PARENT(y)) = y; in LEFT1()
779 RIGHT(PARENT(y)) = y; in LEFT1()
782 PARENT(x) = y; in LEFT1()
800 PARENT(LEFT(x)) = x; in RIGHT1()
802 if ((PARENT(y) = PARENT(x)) != NULL) { in RIGHT1()
803 unprotect(*npp++ = PARENT(x)); in RIGHT1()
804 if (LEFT(PARENT(x)) == x) in RIGHT1()
805 LEFT(PARENT(y)) = y; in RIGHT1()
807 RIGHT(PARENT(y)) = y; in RIGHT1()
810 PARENT(x) = y; in RIGHT1()
828 PARENT(RIGHT(x)) = x; in BULEFT2()
832 PARENT(RIGHT(y)) = y; in BULEFT2()
834 if ((PARENT(z) = PARENT(x)) != NULL) { in BULEFT2()
835 unprotect(*npp++ = PARENT(x)); in BULEFT2()
836 if (LEFT(PARENT(x)) == x) in BULEFT2()
837 LEFT(PARENT(z)) = z; in BULEFT2()
839 RIGHT(PARENT(z)) = z; in BULEFT2()
842 PARENT(y) = z; in BULEFT2()
844 PARENT(x) = y; in BULEFT2()
862 PARENT(LEFT(x)) = x; in BURIGHT2()
866 PARENT(LEFT(y)) = y; in BURIGHT2()
868 if ((PARENT(z) = PARENT(x)) != NULL) { in BURIGHT2()
869 unprotect(*npp++ = PARENT(x)); in BURIGHT2()
870 if (LEFT(PARENT(x)) == x) in BURIGHT2()
871 LEFT(PARENT(z)) = z; in BURIGHT2()
873 RIGHT(PARENT(z)) = z; in BURIGHT2()
876 PARENT(y) = z; in BURIGHT2()
878 PARENT(x) = y; in BURIGHT2()
896 PARENT(RIGHT(y)) = y; in TDLEFT2()
898 if ((PARENT(z) = PARENT(x)) != NULL) { in TDLEFT2()
899 unprotect(*npp++ = PARENT(x)); in TDLEFT2()
900 if (LEFT(PARENT(x)) == x) in TDLEFT2()
901 LEFT(PARENT(z)) = z; in TDLEFT2()
903 RIGHT(PARENT(z)) = z; in TDLEFT2()
905 PARENT(x) = z; in TDLEFT2()
925 PARENT(LEFT(y)) = y;
927 if ((PARENT(z) = PARENT(x)) != NULL) {
928 unprotect(*npp++ = PARENT(x));
929 if (LEFT(PARENT(x)) == x)
930 LEFT(PARENT(z)) = z;
932 RIGHT(PARENT(z)) = z;
934 PARENT(x) = z;
968 if (PARENT(op)) in t_delete()
974 PARENT(tp) = NULL; in t_delete()
977 PARENT(sp) = tp; in t_delete()
984 PARENT(sp) = tp; in t_delete()
997 PARENT(tp) = NULL; in t_delete()
1018 PARENT(sp) = tp; in t_delete()
1024 PARENT(tp) = NULL; in t_delete()
1042 while ((pp = PARENT(tp)) != NULL) { in t_splay()
1045 gp = PARENT(pp); in t_splay()