Question

我在书中做了一个问题，要求我为具有以下变量的类编写构造函数和复制控件成员。有人可以给出这个类有用的场景/示例吗？主要功能可能有些代码吗？我感到困惑的部分是为什么它需要TreeNode * left和TreeNode *。我想不出它们的用途。

#include <iostream>
#include <string>
using namespace std;
class TreeNode
{
public:
    //constructor
    TreeNode(const string& s, const int& n, const TreeNode& lm, const TreeNode& rm):
        value(s), count(n), left(new TreeNode(lm)), right(new TreeNode(rm)) {}
    //copy-constructor
    TreeNode(const TreeNode& m): value(m.value), count(m.count), left(new TreeNode(*m.left)), right(new TreeNode(*m.right)) {}
    //assignment operator
    TreeNode& operator=(const TreeNode& m)
    {
        value = m.value;
        count = m.count;
        *left = *m.left;
        *right = *m.right;
        return *this;   
    }
    //destructor
    ~TreeNode()
        {
      delete left;
      delete right;
    }
private:
    string value;
    int count;
    TreeNode *left;
    TreeNode *right;
};
int main ()
{
    return 0;
}

Answer 1

您可以使用此类存储二叉树中的元素（请参阅http://en.wikipedia.org/wiki/Binary_tree），在这种情况下，左右成员可能有意义。

二叉树例如用于以有序方式存储数据。虽然插入元素的成本可能很高，但查找元素的速度非常快，复杂度为O（log n）。

这堂课到底做了什么？

1 个答案: