Двоичное дерево поиска не работает, почему?

Question

Я пытаюсь реализовать двоичное дерево поиска в C. Но я застрял в операции удаления, когда я запускаю код, он не удаляет указанное значение.

Перед вызовом удаления: (вызов inorder())

16 19 23 

После вызова удаления: (вызов inorder())

16 19 23 

код:

void deleteNode(struct node *n, int data) 
{ 
    struct node *temp; 
    if(n->data==data) 
    { 
     if(n->left == NULL && n->right == NULL) 
     { 
     n=NULL; 
     } 
     else if(n->left == NULL && n->right!=NULL) 
     { 
     n->data = (n->right)->data; 
     n->right = NULL; 
     } 
     else if(n->left!=NULL && n->right == NULL) 
     { 
     n->data = (n->left)->data; 
     n->left=NULL; 
     } 
     else if(n->left != NULL && n->right != NULL) 
     { 
     temp = findMax(root); 
     n->data = temp->data; 
     temp = NULL; 
     } 
    } 
    else if(n->data > data) 
    { 
     deleteNode(n->left, data); 
    } 
    else if(n->data < data) 
    { 
     deleteNode(n->right, data); 
    } 
} 

У меня есть другой код, который работает , но я хочу знать, что не так с этим кодом?

Редактировать: Я отредактировал код с несколькими изменениями в нем.

Сейчас, когда я пытаюсь удалить ROOT узел. я в конечном итоге с этим: (Симметричного обходе) ->16 23 23

Теперь Почему это происходит, когда temp = NULL делает максимальный узел NULL.

Примечание: Я не инициализирую temp, поскольку код был изменен и инициализирован непосредственно перед его использованием (temp = findMax(root)).

код Симметричного():

void inorder(struct node *root) 
{ 
    if(root!=NULL) 
    { 
     inorder(root->left); 
     printf("%d\n", root->data); 
     inorder(root->right); 
    } 
} 

Answer 1

Используйте этот альтернативный код или использовать временную дерево в методе

struct node *temp = n; //then use temp tree in code 

Альтернативный метод

struct node *delete(struct node *tree, int data) 
{ 
    if(find(tree,data)==-1 || tree == NULL) 
      return tree; 

    if(tree->data == data) 
     { 
      if(tree->left==NULL && tree->right==NULL) 
       return NULL; 

      if(tree->right != NULL){ 
       tree->data = min(tree->right); 
       tree->right = delete(tree->right,min(tree->right)); 
       return tree; 
      } 

       tree->data = madata(tree->left); 
       tree->left = delete(tree->left,madata(tree->left)); 
       return tree; 

     } 

    if(tree->data < data) 
    { 
     tree->right= delete(tree->right,data); 
     return tree; 

    } 

    tree->left= delete(tree->left,data); 
    return tree; 
} 

Answer 2

Это то, что работает для меня ,

struct node* deleteNode(struct node *n, int data) 
{ 
    struct node *temp; 
    temp = n; 
    if(n->data==data) 
    { 
     if(n->left == NULL && n->right == NULL) 
     { 
     n=NULL; 
     return NULL; 
     } 
     else if(n->left == NULL && n->right!=NULL) 
     { 
     n = n->right; 
     temp = NULL; 
     } 
     else if(n->left!=NULL && n->right == NULL) 
     { 
     n = n->left; 
     temp = NULL; 
     } 
     else if(n->left != NULL && n->right != NULL) 
     { 
     temp = findMax(root); 
     n->data = temp->data; 
     temp = NULL; 
     } 
    } 
    else if(n->data > data) 
    { 
     n->left = deleteNode(n->left, data); 
    } 
    else if(n->data < data) 
    { 
     n->right = deleteNode(n->right, data); 
    } 
    return n; 
}