Guest User

Untitled

a guest
Oct 30th, 2013
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.41 KB | None | 0 0
  1. void removeNode(Node * bst,Node n) {
  2.     if (n->left == NULL && n->right == NULL){
  3.         flatten(bst, n, NULL);
  4.     } else if (n->left == NULL && n->right != NULL){
  5.         flatten(bst, n, n->right);
  6.     } else if (n->left != NULL && n->right == NULL){
  7.         flatten(bst, n, n->left);
  8.     } else  {
  9.         // 2 stopien
  10.         Node wsk = minNode(n->right);
  11.         n->key = wsk->key;
  12.  
  13.         flatten(bst, wsk, wsk->right);
  14.         n = wsk;
  15.     }
  16.  
  17.     free(n);
  18. }
Advertisement
Add Comment
Please, Sign In to add comment