Lines Matching refs:p1
183 tree *p1, *p2, *sub; in sprout() local
231 p1 = (*ppr)->left; in sprout()
232 if (p1->bal == -1) { /*%< LL */ in sprout()
234 (*ppr)->left = p1->right; in sprout()
235 p1->right = *ppr; in sprout()
237 *ppr = p1; in sprout()
241 p2 = p1->right; in sprout()
242 p1->right = p2->left; in sprout()
243 p2->left = p1; in sprout()
254 p1->bal = -1; in sprout()
256 p1->bal = 0; in sprout()
287 p1 = (*ppr)->right; in sprout()
288 if (p1->bal == 1) { /*%< RR */ in sprout()
290 (*ppr)->right = p1->left; in sprout()
291 p1->left = *ppr; in sprout()
293 *ppr = p1; in sprout()
297 p2 = p1->left; in sprout()
298 p1->left = p2->right; in sprout()
299 p2->right = p1; in sprout()
310 p1->bal = 1; in sprout()
312 p1->bal = 0; in sprout()
413 tree *p1, *p2; in bal_L() local
431 p1 = (*ppr_p)->right; in bal_L()
432 b1 = p1->bal; in bal_L()
435 (*ppr_p)->right = p1->left; in bal_L()
436 p1->left = *ppr_p; in bal_L()
440 p1->bal = -1; in bal_L()
445 p1->bal = 0; in bal_L()
447 *ppr_p = p1; in bal_L()
450 p2 = p1->left; in bal_L()
452 p1->left = p2->right; in bal_L()
453 p2->right = p1; in bal_L()
461 p1->bal = 1; in bal_L()
463 p1->bal = 0; in bal_L()
473 tree *p1, *p2; in bal_R() local
490 p1 = (*ppr_p)->left; in bal_R()
491 b1 = p1->bal; in bal_R()
494 (*ppr_p)->left = p1->right; in bal_R()
495 p1->right = *ppr_p; in bal_R()
499 p1->bal = 1; in bal_R()
504 p1->bal = 0; in bal_R()
506 *ppr_p = p1; in bal_R()
509 p2 = p1->right; in bal_R()
511 p1->right = p2->left; in bal_R()
512 p2->left = p1; in bal_R()
520 p1->bal = -1; in bal_R()
522 p1->bal = 0; in bal_R()