迹忆客 专注技术分享

本文将讨论使用 C++ 中的 delete 关键字为二叉搜索树创建析构函数。

C++ 二叉搜索树析构函数

二叉搜索树（BST）是一种存储可搜索的排序数据的数据结构。 二叉搜索树用于数据中心和软件。

二叉搜索树由节点组成，每个节点有两个子节点。 构建二叉树时，第一个值代表根节点，如果比根节点大，则将下一个值放在其右侧； 否则，它将被放置在其左侧。

当下一个值到来时，我们必须先将其与根节点进行比较，然后将其与其他子节点（如果有）进行比较。

二叉搜索树的每个节点都由键和值组成。 二叉搜索树很容易搜索，因为它已经排序了。

要在 C++ 中构建二叉搜索树，我们可以使用 int 数据类型作为值，使用两个指针变量作为左节点和右节点，以及用于将当前变量引用到类实例的 this 关键字。 要创建删除整个二叉树的析构函数，我们可以使用delete关键字来释放变量的内存。

我们需要释放左右节点的内存来删除二叉搜索树。 例如，让我们创建一个二叉搜索树的公共类，其中包含两种方法，一种用于构建树，另一种用于删除树。

请参阅下面的代码。

#include <iostream>
using namespace std;

class BTreeNode {
public:
    int Treedata;
    BTreeNode* leftNode;
    BTreeNode* rightNode;

    BTreeNode(int Treedata)
    {
        this->Treedata = Treedata;
        this->leftNode = NULL;
        this->rightNode = NULL;
    }
    ~BTreeNode()
    {

        delete leftNode;
        delete rightNode;
        cout << "Deleting " << this->Treedata << endl;
    }
};

int main()
{
    BTreeNode* root = new BTreeNode(1);
    BTreeNode* node1 = new BTreeNode(2);
    BTreeNode* node2 = new BTreeNode(3);

    root->leftNode = node1;
    root->rightNode = node2;

    delete root;

    return 0;
}

输出:

Deleting 2
Deleting 3
Deleting 1

在上面的代码中，我们创建了一个具有根和两个节点的树，并使用delete关键字将其删除。 我们还使用cout()函数来一一显示正在删除的节点的值。

在上面的输出中，我们可以看到node2首先被删除，因为它是左节点，并且我们在二叉搜索树的析构函数中首先删除了左节点。