Question

晚上好。尝试销毁我的BST时，我收到访问冲突异常错误。之前有关于此的帖子，我复制了他们接受的答案的答复，仍然没有得到预期的结果。所以我有这个二叉搜索树实现。一切都运行良好，直到我的代码从我的int main（）函数到达“return 0”。

我会为你留下一些代码。

PQBST::~PQBST()
{
    destroy();
}

inline void PQBST::destroy()
{
    if (root)
        destroy(root);
}

void PQBST::destroy(Node* node)
{
    if (node->left) // this is where it gives me and access violation exception 0xDDDDDDDD
        destroy(node->left);
    if (node->right)
        destroy(node->right);
    delete node;
}

我知道当你试图删除已经解除分配的东西时会抛出这种错误，但我无法弄清楚为什么当我在我的调用中只调用一次destroy函数时它会试图破坏我的BST两次应用程序（当我完成它时）。我评论了我手动破坏我的BST的部分，在达到“返回0”之后，它又给了我

Unhandled exception thrown: read access violation.
node was 0xFF12C6AB

所以它不是0xDDDDDDDD但仍然是一个错误。：|

我的节点看起来像这样：

struct Node
{
    Human info;
    Node * left;
    Node * right;
    Node() {};
    Node(Human value)
        : info(value), left(NULL), right(NULL)
    {

    }
};

我的BST类只有Node * root。我希望我能给你足够的信息。谢谢。

编辑：我的节点现在看起来像这样：

    struct Node
{
    Human info;
    Node * left;
    Node * right;
    Node() { left = NULL, right = NULL;  }
    Node(Human value): info(value), left(NULL), right(NULL){}
    Node(Human value, Node* left, Node* right) : info(value), left(left), right(right) {}
    Node& operator=(const Node& n)
    {
        info = n.info;
        left = n.left;
        right = n.right;

        return *this;
    }

    Human getInfo() const { return info; }
    Node* getLeft() { return left; }
    Node* getRight() { return right;  }
    ~Node() { };
};

我的PQBST：

class PQBST
{
private:
    Node * root;
    int m; //spaceship size - given by the user

public:
    PQBST() { root = NULL; }
    PQBST(int m) : root(NULL), m(m) {}
    PQBST(Node* root, int m);
    ~PQBST();

PQBST::PQBST(Node * root, int m)
{
    this->root = root;
    this->m = m;
}

Answer 1

如果您要删除BST，我建议您执行post order traversal。这将访问左，右递归，然后删除节点。如果树构造正确，这将起作用。

void PQBST::destroy(Node* node)
{
    if (!node) return;
    destroy(node->left);
    destroy(node->right);
    delete node;
}

话虽如此，我建议不要尝试手动管理内存，并使用std::unique_ptr<T> T是您的节点类型。我会在你的BST中将它们定义为std::unique_ptr<Node> left, right;。这完全避免了这个问题。

Answer 2

我知道当你试图删除已经解除分配的东西时会抛出这种错误，但我无法弄清楚为什么它会在我调用破坏时两次来破坏我的BST在我的应用程序中只运行一次（当我完成它时）。

我不确定我是否正确解释了您上面所说的内容（以粗体显示），但是您是否已在PQBST::destroy()中调用PQBST::~PQBST()？如果你也手动调用PQBST::destroy()，那么在调用析构函数时会调用两次吗？

在销毁二叉搜索树时读取访问冲突

2 个答案: