Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- if (left == NULL) {
- if (right == NULL) {
- if (node == t->root) {
- t->root = NULL;
- } else {
- Node parent = node->parent;
- if (parent->left == node) {
- parent->left = NULL;
- Tree_DeleteBalance (t, parent, 1);
- } else {
- parent->right = NULL;
- Tree_DeleteBalance (t, parent, -1);
- }
- }
- } else {
- Tree_Replace (node, right);
- Tree_DeleteBalance (t, node, 0);
- toDelete = right;
- }
- } else if (right == NULL) {
- Tree_Replace (node, left);
- Tree_DeleteBalance (t, node, 0);
- toDelete = left;
- } else {
- Node successor = right;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement