Lines Matching full:parent

528 	PARENT(tp) = LEFT(tp) = RIGHT(tp) = LINKFOR(tp) = NULL;  in realfree()
547 PARENT(tp) = np; in realfree()
555 PARENT(tp) = np; in realfree()
559 if ((sp = PARENT(np)) != NULL) { in realfree()
564 PARENT(tp) = sp; in realfree()
570 PARENT(sp) = tp; in realfree()
574 PARENT(sp) = tp; in realfree()
703 if ((RIGHT(x) = LEFT(y)) != NULL) PARENT(RIGHT(x)) = x;\
704 if ((PARENT(y) = PARENT(x)) != NULL)\
705 if (LEFT(PARENT(x)) == x) LEFT(PARENT(y)) = y;\
706 else RIGHT(PARENT(y)) = y;\
707 LEFT(y) = x; PARENT(x) = y
710 if ((LEFT(x) = RIGHT(y)) != NULL) PARENT(LEFT(x)) = x;\
711 if ((PARENT(y) = PARENT(x)) != NULL)\
712 if (LEFT(PARENT(x)) == x) LEFT(PARENT(y)) = y;\
713 else RIGHT(PARENT(y)) = y;\
714 RIGHT(y) = x; PARENT(x) = y
717 if ((RIGHT(x) = LEFT(y)) != NULL) PARENT(RIGHT(x)) = x;\
718 if ((RIGHT(y) = LEFT(z)) != NULL) PARENT(RIGHT(y)) = y;\
719 if ((PARENT(z) = PARENT(x)) != NULL)\
720 if (LEFT(PARENT(x)) == x) LEFT(PARENT(z)) = z;\
721 else RIGHT(PARENT(z)) = z;\
722 LEFT(z) = y; PARENT(y) = z; LEFT(y) = x; PARENT(x) = y
725 if ((LEFT(x) = RIGHT(y)) != NULL) PARENT(LEFT(x)) = x;\
726 if ((LEFT(y) = RIGHT(z)) != NULL) PARENT(LEFT(y)) = y;\
727 if ((PARENT(z) = PARENT(x)) != NULL)\
728 if (LEFT(PARENT(x)) == x) LEFT(PARENT(z)) = z;\
729 else RIGHT(PARENT(z)) = z;\
730 RIGHT(z) = y; PARENT(y) = z; RIGHT(y) = x; PARENT(x) = y
733 if ((RIGHT(y) = LEFT(z)) != NULL) PARENT(RIGHT(y)) = y;\
734 if ((PARENT(z) = PARENT(x)) != NULL)\
735 if (LEFT(PARENT(x)) == x) LEFT(PARENT(z)) = z;\
736 else RIGHT(PARENT(z)) = z;\
737 PARENT(x) = z; LEFT(z) = x;
740 if ((LEFT(y) = RIGHT(z)) != NULL) PARENT(LEFT(y)) = y;\
741 if ((PARENT(z) = PARENT(x)) != NULL)\
742 if (LEFT(PARENT(x)) == x) LEFT(PARENT(z)) = z;\
743 else RIGHT(PARENT(z)) = z;\
744 PARENT(x) = z; RIGHT(z) = x;
764 if (PARENT(op)) in t_delete()
769 PARENT(tp) = NULL; in t_delete()
771 PARENT(sp) = tp; in t_delete()
775 PARENT(sp) = tp; in t_delete()
784 PARENT(tp) = NULL; in t_delete()
800 PARENT(RIGHT(tp)) = tp; in t_delete()
803 PARENT(tp) = NULL; in t_delete()
819 while ((pp = PARENT(tp)) != NULL) { in t_splay()
821 gp = PARENT(pp); in t_splay()