Lines Matching refs:right
111 RET(tree_srch(&(**ppr_tree).right,
164 if (!tree_trav(&(**ppr_tree).right, pfi_uar))
174 tree_mung(&(**ppr_tree).right, pfv_uar);
200 (*ppr)->right = NULL;
222 /* right branch WAS longer; bal is ok now */
238 (*ppr)->left = p1->right;
239 p1->right = *ppr;
245 p2 = p1->right;
246 p1->right = p2->left;
249 (*ppr)->left = p2->right;
250 p2->right = *ppr;
270 /* if MORE, prepare to move to the right.
273 MSG("MORE: sprouting to the right")
274 sub = sprout(&(*ppr)->right, p_data, pi_balance,
277 MSG("MORE: right branch has grown")
291 p1 = (*ppr)->right;
294 (*ppr)->right = p1->left;
302 p1->left = p2->right;
303 p2->right = p1;
305 (*ppr)->right = p2->left;
359 MSG("too low - scan right")
360 i_ret = delete(&(*ppr_p)->right, pfi_compare, p_user, pfv_uar,
367 if (pr_q->right == NULL) {
368 MSG("right subtree null")
372 MSG("right subtree non-null, left subtree null")
373 *ppr_p = pr_q->right;
397 if ((*ppr_r)->right != NULL) {
398 del(&(*ppr_r)->right, pi_balance, ppr_q,
435 p1 = (*ppr_p)->right;
439 (*ppr_p)->right = p1->left;
456 p1->left = p2->right;
457 p2->right = p1;
458 (*ppr_p)->right = p2->left;
481 MSG("right branch has shrunk")
498 (*ppr_p)->left = p1->right;
499 p1->right = *ppr_p;
513 p2 = p1->right;
515 p1->right = p2->left;
517 (*ppr_p)->left = p2->right;
518 p2->right = *ppr_p;