Különbség a két rekurzív algoritmusok törölni egy bináris keresési fa

Question

Különbség a két rekurzív algoritmusok törölni egy bináris keresési fa

szavazat

0

Van egy kérdés két algoritmus:

Ez normálisan működik:

node* deleteTree(node* root)
{
    if(root != NULL)
    {
       deleteTree(root->left);
       deleteTree(root->right);
       deallocateNode(root);
    }
    return root=NULL;
}

Ez dehogy:

void deleteTree(node* root)
{
   if(root != NULL)
   {
      deleteTree(root->left);
      deleteTree(root->right);
      deallocateNode(root);
   }
   root=NULL;
}

Miért? Meg kell állítani a roothogy nullígy a csomópont mutató után a törlés a BST nem utalnak arra, hogy a memória nem osztottak. Inkább a második algoritmus miatt visszahívja a funkció intuitív.

Elméletileg, a két algoritmus ekvivalens, de ha csak a második algoritmus és nyomtatni próbálok a BST, a program megy a hurok.

c binary-search-tree

A kérdést 14/04/2017 11:35
a forrás felhasználó user7740840

Más nyelveken...

1 válasz

Emil Terman · Accepted Answer · 2017-04-14 11:47

Ha van node *root, és hozzá node = NULLez nem befolyásolja az értékét a külseje. Ha módosítani szeretné a mutató értéke, akkor meg kell felelnie a kettős mutatót.

Valami hasonló:

void deleteTree(node** root)
{
   if(*root != NULL)
   {
      deleteTree(&((*root)->left));
      deleteTree(&((*root)->right));
      deallocateNode(*root);
   }
   *root = NULL;
}

De én nem igazán hiszem, meg kell rendelni node = NULL, mert akkor kiszabadítani. Tehát, ha csak rendelni node = NULLután hívja deleteTree és akkor nem kell bajlódni a kettős mutatóval.