c++ - BST から唯一のノードを削除する

Question

私のBSTにはノードが1つしかありません。そのノードを削除するコードを書きましたが、まだそこにあります。更新されていないようです。ケースをテストするためだけに、これが私の簡単なコードです

void Delete(BSTree* tree, int& key)
{
    if (key == tree->key)
        tree=NULL;
}

私の BSTree クラスには親の部分がありません。値と左右のポインターだけです。コードの何が問題になっていますか? ありがとうございました！

Answer 1

tree実際のポインターを変更していません。渡されたポインターと同じアドレスを指している、スタックに割り当てられたポインターのみを変更しています。

BSTree *&tree元のポインターへの参照を取得して、変更が影響するようにする必要があります。

Als が指摘するように、上記に加えてメモリを解放することを忘れないでください。