Lines Matching refs:rn_parent
326 if (t->rn_parent->rn_flags & RNF_ROOT) {
363 t = t->rn_parent;
407 tt->rn_parent = t;
470 x->rn_parent = t;
471 t->rn_parent = p; /* frees x, p as temp vars below */
650 tt->rn_parent = x = t->rn_parent;
651 t->rn_parent = tt; /* parent */
660 tt->rn_parent = t; /* parent */
662 tt->rn_dupedkey->rn_parent = tt; /* parent */
681 t = saved_tt->rn_parent;
713 t = t->rn_parent;
795 t = saved_tt->rn_parent;
800 t = t->rn_parent;
825 t = tt->rn_parent;
834 x = dupedkey; x->rn_parent = t;
846 tt->rn_dupedkey->rn_parent = p;
854 p = t->rn_parent;
859 p = t->rn_parent;
865 x->rn_left->rn_parent = x;
866 x->rn_right->rn_parent = x;
874 p = t->rn_parent;
879 x->rn_parent = p;
918 t->rn_left->rn_parent = t;
919 t->rn_right->rn_parent = t;
920 p = x->rn_parent;
995 while (rn->rn_parent->rn_right == rn
997 rn = rn->rn_parent;
1036 if (rn->rn_parent->rn_flags & RNF_ROOT)
1041 for (rn = rn->rn_parent->rn_right; rn->rn_bit >= 0;)
1090 while (rn->rn_parent->rn_right == rn &&
1092 rn = rn->rn_parent;
1094 for (rn = rn->rn_parent->rn_right; rn->rn_bit >= 0;)
1129 t->rn_parent = t;