Lines Matching refs:left
116 RET(tree_srch(&(**ppr_tree).left, in tree_srch()
160 if (!tree_trav(&(**ppr_tree).left, pfi_uar)) in tree_trav()
173 tree_mung(&(**ppr_tree).left, pfv_uar); in tree_mung()
199 (*ppr)->left = NULL; in sprout()
216 sub = sprout(&(*ppr)->left, p_data, pi_balance, in sprout()
235 p1 = (*ppr)->left; in sprout()
238 (*ppr)->left = p1->right; in sprout()
246 p1->right = p2->left; in sprout()
247 p2->left = p1; in sprout()
249 (*ppr)->left = p2->right; in sprout()
294 (*ppr)->right = p1->left; in sprout()
295 p1->left = *ppr; in sprout()
301 p2 = p1->left; in sprout()
302 p1->left = p2->right; in sprout()
305 (*ppr)->right = p2->left; in sprout()
306 p2->left = *ppr; in sprout()
354 i_ret = delete(&(*ppr_p)->left, pfi_compare, p_user, pfv_uar, in delete()
369 *ppr_p = pr_q->left; in delete()
371 } else if (pr_q->left == NULL) { in delete()
377 del(&pr_q->left, pi_balance, &pr_q, in delete()
408 *ppr_r = (*ppr_r)->left; in del()
439 (*ppr_p)->right = p1->left; in bal_L()
440 p1->left = *ppr_p; in bal_L()
454 p2 = p1->left; in bal_L()
456 p1->left = p2->right; in bal_L()
458 (*ppr_p)->right = p2->left; in bal_L()
459 p2->left = *ppr_p; in bal_L()
494 p1 = (*ppr_p)->left; in bal_R()
498 (*ppr_p)->left = p1->right; in bal_R()
515 p1->right = p2->left; in bal_R()
516 p2->left = p1; in bal_R()
517 (*ppr_p)->left = p2->right; in bal_R()