Lines Matching refs:right
113 RET(tree_srch(&(**ppr_tree).right,
166 if (!tree_trav(&(**ppr_tree).right, pfi_uar))
176 tree_mung(&(**ppr_tree).right, pfv_uar);
202 (*ppr)->right = NULL;
224 /* right branch WAS longer; bal is ok now */
240 (*ppr)->left = p1->right;
241 p1->right = *ppr;
247 p2 = p1->right;
248 p1->right = p2->left;
251 (*ppr)->left = p2->right;
252 p2->right = *ppr;
272 /* if MORE, prepare to move to the right.
275 MSG("MORE: sprouting to the right")
276 sub = sprout(&(*ppr)->right, p_data, pi_balance,
279 MSG("MORE: right branch has grown")
293 p1 = (*ppr)->right;
296 (*ppr)->right = p1->left;
304 p1->left = p2->right;
305 p2->right = p1;
307 (*ppr)->right = p2->left;
361 MSG("too low - scan right")
362 i_ret = delete(&(*ppr_p)->right, pfi_compare, p_user, pfv_uar,
369 if (pr_q->right == NULL) {
370 MSG("right subtree null")
374 MSG("right subtree non-null, left subtree null")
375 *ppr_p = pr_q->right;
399 if ((*ppr_r)->right != NULL) {
400 del(&(*ppr_r)->right, pi_balance, ppr_q,
437 p1 = (*ppr_p)->right;
441 (*ppr_p)->right = p1->left;
458 p1->left = p2->right;
459 p2->right = p1;
460 (*ppr_p)->right = p2->left;
483 MSG("right branch has shrunk")
500 (*ppr_p)->left = p1->right;
501 p1->right = *ppr_p;
515 p2 = p1->right;
517 p1->right = p2->left;
519 (*ppr_p)->left = p2->right;
520 p2->right = *ppr_p;