Lines Matching refs:p2
187 tree *p1, *p2, *sub; in sprout() local
245 p2 = p1->right; in sprout()
246 p1->right = p2->left; in sprout()
247 p2->left = p1; in sprout()
249 (*ppr)->left = p2->right; in sprout()
250 p2->right = *ppr; in sprout()
252 if (p2->bal == -1) in sprout()
257 if (p2->bal == 1) in sprout()
261 *ppr = p2; in sprout()
301 p2 = p1->left; in sprout()
302 p1->left = p2->right; in sprout()
303 p2->right = p1; in sprout()
305 (*ppr)->right = p2->left; in sprout()
306 p2->left = *ppr; in sprout()
308 if (p2->bal == 1) in sprout()
313 if (p2->bal == -1) in sprout()
318 *ppr = p2; in sprout()
417 tree *p1, *p2; in bal_L() local
454 p2 = p1->left; in bal_L()
455 b2 = p2->bal; in bal_L()
456 p1->left = p2->right; in bal_L()
457 p2->right = p1; in bal_L()
458 (*ppr_p)->right = p2->left; in bal_L()
459 p2->left = *ppr_p; in bal_L()
468 *ppr_p = p2; in bal_L()
469 p2->bal = 0; in bal_L()
477 tree *p1, *p2; in bal_R() local
513 p2 = p1->right; in bal_R()
514 b2 = p2->bal; 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()
518 p2->right = *ppr_p; in bal_R()
527 *ppr_p = p2; in bal_R()
528 p2->bal = 0; in bal_R()