Lines Matching refs:left
112 RET(tree_srch(&(**ppr_tree).left, in tree_srch()
156 if (!tree_trav(&(**ppr_tree).left, pfi_uar)) in tree_trav()
169 tree_mung(&(**ppr_tree).left, pfv_uar); in tree_mung()
195 (*ppr)->left = NULL; in sprout()
212 sub = sprout(&(*ppr)->left, p_data, pi_balance, in sprout()
231 p1 = (*ppr)->left; in sprout()
234 (*ppr)->left = p1->right; in sprout()
242 p1->right = p2->left; in sprout()
243 p2->left = p1; in sprout()
245 (*ppr)->left = p2->right; in sprout()
290 (*ppr)->right = p1->left; in sprout()
291 p1->left = *ppr; in sprout()
297 p2 = p1->left; in sprout()
298 p1->left = p2->right; in sprout()
301 (*ppr)->right = p2->left; in sprout()
302 p2->left = *ppr; in sprout()
350 i_ret = delete(&(*ppr_p)->left, pfi_compare, p_user, pfv_uar, in delete()
365 *ppr_p = pr_q->left; in delete()
367 } else if (pr_q->left == NULL) { in delete()
373 del(&pr_q->left, pi_balance, &pr_q, in delete()
404 *ppr_r = (*ppr_r)->left; in del()
435 (*ppr_p)->right = p1->left; in bal_L()
436 p1->left = *ppr_p; in bal_L()
450 p2 = p1->left; in bal_L()
452 p1->left = p2->right; in bal_L()
454 (*ppr_p)->right = p2->left; in bal_L()
455 p2->left = *ppr_p; in bal_L()
490 p1 = (*ppr_p)->left; in bal_R()
494 (*ppr_p)->left = p1->right; in bal_R()
511 p1->right = p2->left; in bal_R()
512 p2->left = p1; in bal_R()
513 (*ppr_p)->left = p2->right; in bal_R()