Question

当我从树中删除所有节点时，我似乎总是遇到麻烦。我正在尝试释放我在创建特里树时分配的所有内存。

我想创建一个函数remove_all

仅删除“root”

是否足够

类似的东西：

void PrefixStringSet::remove_all(NodePtr node)
    {
         delete root;

    }

或者我是否必须使用以下内容删除每个节点：

void PrefixStringSet::remove_all(NodePtr node)
{
     if(!root)
   {
       return;
   }
   remove_all(root->children);


   delete root;
}

显然这些都不起作用或者我不会在这里:)。

其他问题。如果我的析构函数像这样实现

，我是否必须在main函数中调用remove_all函数

PrefixStringSet::~PrefixStringSet()
{
    remove_all(root);
}

或者析构函数会自动删除我创建的树/节点吗？

修改

struct TrieNode
{
    TrieNode(bool present = false);
    bool is_leaf();

    bool present;
    TrieNode* children[ALPHABET_SIZE];
};

class PrefixStringSet
{
    public:
        // Creates an empty prefix string set.
        PrefixStringSet();

        ~PrefixStringSet();

        bool insert(string s);

        bool contains(string s);

    private:
        NodePtr root;
        void remove_all(NodePtr node);
};
    typedef TrieNode* NodePtr;

Answer 1

仅删除root是不够的：删除根时，应检查其子项是否为空，如果它们不为空，则递归删除它们。 C ++没有垃圾收集器来为你完成工作：）

如果你的remove_all方法在包装器对象的析构函数中，那么你不必单独调用它。

Answer 2

您应该在运行时要删除的所有类中编写remove方法。因此，您可以删除树，而不必关心垃圾收集。以这种方式使用指针很容易：

    class a
    {
       public:
         a(){}
         ~a(){remove();}
         init(int v){
           var = new int;
           *var=v; } 
         remove(){delete var;}

       private:
         int *var;
    };

    class b
    {
       public:
         b(){}
         ~b(){remove();}
         init(int v){
           var = new a;
           var->init(v); } 
         remove(){
           var->remove();
           delete var; }

       private:
         a *var;
    };

回答你的问题：不，删除root是不够的。

编辑：sry我在a：init（）上犯了一个错误。我忘记了指针。

从trie树中删除所有内容

2 个答案: