Searched refs:right_branch (Results 1 – 2 of 2) sorted by relevance
264 Freehdr right_branch; /* right subtree of deleted node */ in delete() local271 right_branch = x->right; in delete()272 right_weight = weight(right_branch); in delete()274 while (left_branch != right_branch) { in delete()299 if (right_branch != NIL) { in delete()303 (int)right_branch->block->data); in delete()306 *p = right_branch; in delete()307 p = &right_branch->left; in delete()308 right_branch = *p; in delete()309 right_weight = weight(right_branch); in delete()[all …]
305 Freehdr right_branch; /* right subtree of deleted node */ in delete() local309 right_branch = x->right; in delete()311 while (left_branch != right_branch) { in delete()316 if (weight(left_branch) >= weight(right_branch)) { in delete()327 *p = right_branch; in delete()328 p = &right_branch->left; in delete()329 right_branch = right_branch->left; in delete()368 Freehdr right_branch; in demote() local373 right_branch = x->right; in demote()376 while (weight(left_branch) > wx || weight(right_branch) > wx) { in demote()[all …]