Lines Matching defs:ppr_p
143 tree_delete(tree **ppr_p, int (*pfi_compare)(tree_t, tree_t),
149 RET(delete(ppr_p, pfi_compare, p_user, pfv_uar,
338 delete(tree **ppr_p, int (*pfi_compare)(tree_t, tree_t), tree_t p_user,
346 if (*ppr_p == NULL) {
351 i_comp = (*pfi_compare)((*ppr_p)->data, p_user);
354 i_ret = delete(&(*ppr_p)->left, pfi_compare, p_user, pfv_uar,
357 bal_L(ppr_p, pi_balance);
360 i_ret = delete(&(*ppr_p)->right, pfi_compare, p_user, pfv_uar,
363 bal_R(ppr_p, pi_balance);
366 pr_q = *ppr_p;
369 *ppr_p = pr_q->left;
373 *ppr_p = pr_q->right;
380 bal_L(ppr_p, pi_balance);
416 bal_L(tree **ppr_p, int *pi_balance) {
423 switch ((*ppr_p)->bal) {
426 (*ppr_p)->bal = 0;
430 (*ppr_p)->bal = 1;
435 p1 = (*ppr_p)->right;
439 (*ppr_p)->right = p1->left;
440 p1->left = *ppr_p;
443 (*ppr_p)->bal = 1;
448 (*ppr_p)->bal = 0;
451 *ppr_p = p1;
458 (*ppr_p)->right = p2->left;
459 p2->left = *ppr_p;
461 (*ppr_p)->bal = -1;
463 (*ppr_p)->bal = 0;
468 *ppr_p = p2;
476 bal_R(tree **ppr_p, int *pi_balance) {
482 switch ((*ppr_p)->bal) {
485 (*ppr_p)->bal = 0;
489 (*ppr_p)->bal = -1;
494 p1 = (*ppr_p)->left;
498 (*ppr_p)->left = p1->right;
499 p1->right = *ppr_p;
502 (*ppr_p)->bal = -1;
507 (*ppr_p)->bal = 0;
510 *ppr_p = p1;
517 (*ppr_p)->left = p2->right;
518 p2->right = *ppr_p;
520 (*ppr_p)->bal = 1;
522 (*ppr_p)->bal = 0;
527 *ppr_p = p2;