Lines Matching refs:p2
183 tree *p1, *p2, *sub; in sprout() local
241 p2 = p1->right; in sprout()
242 p1->right = p2->left; in sprout()
243 p2->left = p1; in sprout()
245 (*ppr)->left = p2->right; in sprout()
246 p2->right = *ppr; in sprout()
248 if (p2->bal == -1) in sprout()
253 if (p2->bal == 1) in sprout()
257 *ppr = p2; in sprout()
297 p2 = p1->left; in sprout()
298 p1->left = p2->right; in sprout()
299 p2->right = p1; in sprout()
301 (*ppr)->right = p2->left; in sprout()
302 p2->left = *ppr; in sprout()
304 if (p2->bal == 1) in sprout()
309 if (p2->bal == -1) in sprout()
314 *ppr = p2; in sprout()
413 tree *p1, *p2; in bal_L() local
450 p2 = p1->left; in bal_L()
451 b2 = p2->bal; 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()
455 p2->left = *ppr_p; in bal_L()
464 *ppr_p = p2; in bal_L()
465 p2->bal = 0; in bal_L()
473 tree *p1, *p2; in bal_R() local
509 p2 = p1->right; in bal_R()
510 b2 = p2->bal; 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()
514 p2->right = *ppr_p; in bal_R()
523 *ppr_p = p2; in bal_R()
524 p2->bal = 0; in bal_R()