Lines Matching refs:right
107 RET(tree_srch(&(**ppr_tree).right, in tree_srch()
160 if (!tree_trav(&(**ppr_tree).right, pfi_uar)) in tree_trav()
170 tree_mung(&(**ppr_tree).right, pfv_uar); in tree_mung()
196 (*ppr)->right = NULL; in sprout()
234 (*ppr)->left = p1->right; in sprout()
235 p1->right = *ppr; in sprout()
241 p2 = p1->right; in sprout()
242 p1->right = p2->left; in sprout()
245 (*ppr)->left = p2->right; in sprout()
246 p2->right = *ppr; in sprout()
270 sub = sprout(&(*ppr)->right, p_data, pi_balance, in sprout()
287 p1 = (*ppr)->right; in sprout()
290 (*ppr)->right = p1->left; in sprout()
298 p1->left = p2->right; in sprout()
299 p2->right = p1; in sprout()
301 (*ppr)->right = p2->left; in sprout()
356 i_ret = delete(&(*ppr_p)->right, pfi_compare, p_user, pfv_uar, in delete()
363 if (pr_q->right == NULL) { in delete()
369 *ppr_p = pr_q->right; in delete()
393 if ((*ppr_r)->right != NULL) { in del()
394 del(&(*ppr_r)->right, pi_balance, ppr_q, in del()
431 p1 = (*ppr_p)->right; in bal_L()
435 (*ppr_p)->right = p1->left; in bal_L()
452 p1->left = p2->right; in bal_L()
453 p2->right = p1; in bal_L()
454 (*ppr_p)->right = p2->left; in bal_L()
494 (*ppr_p)->left = p1->right; in bal_R()
495 p1->right = *ppr_p; in bal_R()
509 p2 = p1->right; in bal_R()
511 p1->right = p2->left; in bal_R()
513 (*ppr_p)->left = p2->right; in bal_R()
514 p2->right = *ppr_p; in bal_R()