这堂课到底做了什么？

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).