Question

我构建了一个树来为每条记录保存一个字符串（数据）。如何让每个记录保存多个字符串？

void BinarySearchTree::insert(string d)
{
tree_node* t = new tree_node;
tree_node* parent;
t->data = d;
t->left = NULL;
t->right = NULL;
parent = NULL;

// is this a new tree?
if(isEmpty()) root = t;
else
{
    //Note: ALL insertions are as leaf nodes
    tree_node* curr;
    curr = root;
    // Find the Node's parent
    while(curr)
    {
        parent = curr;
        if(t->data > curr->data) curr = curr->right;
        else curr = curr->left;
    }

    if(t->data < parent->data)
       parent->left = t;
    else
       parent->right = t;
   }
  }

Answer 1

每个节点都有多个指针。那些指针将指向字符串数据。根据您的需要，这些指针可能是动态的或固定的。

Answer 2

使用标准库的平衡二叉树（std :: set，multiset，map，multimap）。使用字符串向量作为键，如

std::set<std::vector<std::string> >

Answer 3

您可以在记录中拥有一个数组或字符串向量。您必须有一个键字符串来比较树的节点。使用字符串数组/向量

的第一个元素

struct t {
  //other fields...
  std::vector<std::string> data;
};

插入

void BinarySearchTree::insert(string new_string, string key_string)
    {
    if(!key_string.empty()) 
    {  
      BinarySearchTree::tree_node *existing_node = BinarySearchTree::find( key_string );
      if(existing_node)
      {
        existing_node->data.push_back(new_string);
      }
    }     
    else 
    {
      tree_node* t = new tree_node;
      tree_node* parent;
      if(!key_string.empty())
        t->data.push_back(key_string);
      if(!new_string.empty())          
        t->data.push_back(new_string);
      t->left = NULL;
      t->right = NULL;
      parent = NULL;

      // is this a new tree?
      if(isEmpty()) root = t;
      else
      {
        //Note: ALL insertions are as leaf nodes
        tree_node* curr;
        curr = root;
        // Find the Node's parent
        while(curr)
        {
            parent = curr;
            if(t->data[0] > curr->data[0]) curr = curr->right;
            else curr = curr->left;
        }

        if(t->data[0] < parent->data[0])
           parent->left = t;
        else
           parent->right = t;
      }
    }
  }

现在你可以 1.根据关键字将新字符串插入现有节点。 2.通过仅提供new_string，使用new关键字创建一个新节点。 3.创建一个同时插入关键字和另一个字符串的新节点。

不确定这是否是您正在寻找的东西我不是真正的c ++程序员，所以这段代码中可能存在错误......

每个树记录的多个值

3 个答案: