Lines Matching refs:PARENT

541 	PARENT(tp) = LEFT(tp) = RIGHT(tp) = LINKFOR(tp) = NULL;  in realfree()
559 PARENT(tp) = np; in realfree()
569 PARENT(tp) = np; in realfree()
574 if ((sp = PARENT(np)) != NULL) { in realfree()
580 PARENT(tp) = sp; in realfree()
588 PARENT(sp) = tp; in realfree()
595 PARENT(sp) = tp; in realfree()
770 PARENT(RIGHT(x)) = x; in LEFT1()
772 if ((PARENT(y) = PARENT(x)) != NULL) { in LEFT1()
773 unprotect(*npp++ = PARENT(x)); in LEFT1()
774 if (LEFT(PARENT(x)) == x) in LEFT1()
775 LEFT(PARENT(y)) = y; in LEFT1()
777 RIGHT(PARENT(y)) = y; in LEFT1()
780 PARENT(x) = y; in LEFT1()
798 PARENT(LEFT(x)) = x; in RIGHT1()
800 if ((PARENT(y) = PARENT(x)) != NULL) { in RIGHT1()
801 unprotect(*npp++ = PARENT(x)); in RIGHT1()
802 if (LEFT(PARENT(x)) == x) in RIGHT1()
803 LEFT(PARENT(y)) = y; in RIGHT1()
805 RIGHT(PARENT(y)) = y; in RIGHT1()
808 PARENT(x) = y; in RIGHT1()
826 PARENT(RIGHT(x)) = x; in BULEFT2()
830 PARENT(RIGHT(y)) = y; in BULEFT2()
832 if ((PARENT(z) = PARENT(x)) != NULL) { in BULEFT2()
833 unprotect(*npp++ = PARENT(x)); in BULEFT2()
834 if (LEFT(PARENT(x)) == x) in BULEFT2()
835 LEFT(PARENT(z)) = z; in BULEFT2()
837 RIGHT(PARENT(z)) = z; in BULEFT2()
840 PARENT(y) = z; in BULEFT2()
842 PARENT(x) = y; in BULEFT2()
860 PARENT(LEFT(x)) = x; in BURIGHT2()
864 PARENT(LEFT(y)) = y; in BURIGHT2()
866 if ((PARENT(z) = PARENT(x)) != NULL) { in BURIGHT2()
867 unprotect(*npp++ = PARENT(x)); in BURIGHT2()
868 if (LEFT(PARENT(x)) == x) in BURIGHT2()
869 LEFT(PARENT(z)) = z; in BURIGHT2()
871 RIGHT(PARENT(z)) = z; in BURIGHT2()
874 PARENT(y) = z; in BURIGHT2()
876 PARENT(x) = y; in BURIGHT2()
894 PARENT(RIGHT(y)) = y; in TDLEFT2()
896 if ((PARENT(z) = PARENT(x)) != NULL) { in TDLEFT2()
897 unprotect(*npp++ = PARENT(x)); in TDLEFT2()
898 if (LEFT(PARENT(x)) == x) in TDLEFT2()
899 LEFT(PARENT(z)) = z; in TDLEFT2()
901 RIGHT(PARENT(z)) = z; in TDLEFT2()
903 PARENT(x) = z; in TDLEFT2()
923 PARENT(LEFT(y)) = y;
925 if ((PARENT(z) = PARENT(x)) != NULL) {
926 unprotect(*npp++ = PARENT(x));
927 if (LEFT(PARENT(x)) == x)
928 LEFT(PARENT(z)) = z;
930 RIGHT(PARENT(z)) = z;
932 PARENT(x) = z;
966 if (PARENT(op)) in t_delete()
972 PARENT(tp) = NULL; in t_delete()
975 PARENT(sp) = tp; in t_delete()
982 PARENT(sp) = tp; in t_delete()
995 PARENT(tp) = NULL; in t_delete()
1016 PARENT(sp) = tp; in t_delete()
1022 PARENT(tp) = NULL; in t_delete()
1040 while ((pp = PARENT(tp)) != NULL) { in t_splay()
1043 gp = PARENT(pp); in t_splay()