这个班级真的做什么？

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）。