Searched refs:left_branch (Results 1 – 2 of 2) sorted by relevance
263 Freehdr left_branch; /* left subtree of deleted node */ in delete() local269 left_branch = x->left; in delete()270 left_weight = weight(left_branch); in delete()274 while (left_branch != right_branch) { in delete()283 if (left_branch != NIL) { in delete()287 (int)left_branch->block->data); in delete()290 *p = left_branch; in delete()291 p = &left_branch->right; in delete()292 left_branch = *p; in delete()293 left_weight = weight(left_branch); in delete()[all …]
304 Freehdr left_branch; /* left subtree of deleted node */ in delete() local308 left_branch = x->left; in delete()311 while (left_branch != right_branch) { in delete()316 if (weight(left_branch) >= weight(right_branch)) { in delete()320 *p = left_branch; in delete()321 p = &left_branch->right; in delete()322 left_branch = left_branch->right; in delete()367 Freehdr left_branch; in demote() local372 left_branch = x->left; in demote()376 while (weight(left_branch) > wx || weight(right_branch) > wx) { in demote()[all …]