0 
 template <class T>
void BinaryTree<T>::LoadTree(const char *file)
{
ifstream fin;
fin.open(file);
string buffer;
T buff;
while (!fin.eof())
{
      getline(fin,buffer,'~');
      fin>>buff;

      TreeNode<T> *temp,*temp1;
      temp=Root;
      temp1=temp;
      while (temp!=NULL)
      {
          temp1=temp;  
          TreeNode<T> *Right=temp->RightChild;
          TreeNode<T> *Left=temp->LeftChild;
          if (temp->key>buff)
          {
              temp=temp->LeftChild;
          }
          else if (temp->key<buff)
          {
              temp=temp->RightChild;
          }
      }
      temp=new TreeNode<T>(buff,buffer);          
      if (temp!=Root)
      temp->Parent=temp1;
}
fin.close();
}

我正在制作一个二进制搜索树。这是我的一段代码，我在其中输入一个文件，其中包含一个名称和一个像“Alex~ 231423”这样的键。我的代码是否在制作正确的 BST，因为当我运行它时，那里是一条消息，上面写着“此应用程序已请求运行时以一种不寻常的方式终止它。请联系应用程序的支持团队以获取更多信息”。我真的不明白出了什么问题。我将不胜感激任何帮助 ** *上一个问题解决了，但是insertNode函数出现了msg，如下：

template <class T>
void BinaryTree<T>::insertNode(T Key,string Val)
{

 TreeNode<T> *temp,*temp1;
 temp=Root;
 while (temp!=NULL)
 {
       temp1=temp;
       if (temp->key>Key)
       {
           temp=temp->LeftChild;
       }
       else if (temp->key<Key)
       {
            temp=temp->RightChild;
       }
 }
 temp=new TreeNode<T>(Key,Val);              
 temp->Parent=temp1;
}

这是 TreeNode 部分

template <class T>
struct TreeNode{
  string value;
  T key;
  TreeNode<T> *Parent;
  TreeNode<T> *LeftChild;
  TreeNode<T> *RightChild;
  TreeNode (T k,string Val)
  {
           this->value=Val;
           this->key=k;
           this->Parent=NULL;
           this->LeftChild=NULL;
           this->RightChild=NULL;
  }
};

Actually I was getting the error for search function,not insert function.I am sorry for inconvenience.here is the code

template <class T>
string BinaryTree<T>::searchNode(T Key)
{        
TreeNode<T> *temp=Root;
while (temp!=NULL)
{
      if (temp->key==Key)
      {
          return temp->value;
      }
      if (temp->key>Key)
      {
          temp=temp->LeftChild;
      }
      else if (temp->key<Key)
      {
           temp=temp->RightChild;
      }                  
}     
return NULL;
}
4

3 回答 3

1

不确定这是否是问题所在，但您需要一个指向指针的指针，否则您只需修改局部变量，而不是左/右子成员。

 TreeNode<T> **temp = &Root,
             *temp1 = NULL; // otherwise Root will have an invalid parent pointer
 while (*temp != NULL)
 {
       temp1 = *temp;
       if (temp1->key > Key)
       {
           temp = &(*temp)->LeftChild;
       }
       else if (temp1->key < Key)
       {
           temp = &(*temp)->RightChild;
       }
 }
 *temp = new TreeNode<T>(Key,Val);              
 (*temp)->Parent = temp1;
于 2013-02-25T14:09:00.620 回答
0

你写这个的方式意味着你只能从一个文件中创建它。编写operator>>以使用istream. 它也将使测试变得更容易：

template <class T>
class BinaryTree {
public:
    istream& operator>>(istream& is) {
        //...
        return is;
    }
};

int main() {
    stringstream ss("tree formatted data");

    BinaryTree<int> tree;
    ss >> tree;
    return 0;
}

替换"tree formatted data"为您的任何数据。

于 2013-02-25T14:20:10.730 回答
0

您需要进行更多初始化（Root 和一个孩子）：

template <class T>
void BinaryTree<T>::LoadTree(const char *file)
{
   ifstream fin(file);
   string buffer;
   T buff;
  while (getline(fin,buffer,'~') && fin>>buff )
  {
     TreeNode<T> *temp,*temp1;
     temp=Root;
     temp1=temp;
     while (temp!=NULL)
     {
       temp1=temp;  
       TreeNode<T> *Right=temp->RightChild;
       TreeNode<T> *Left =temp->LeftChild;
       if      (temp->key >= buff)      {   temp=temp->LeftChild;      }
       else if (temp->key <  buff)      {   temp=temp->RightChild;     }
     } // allow duplicate key??

     temp=new TreeNode<T>(buff,buffer); 
     if (     !Root)   {  Root=temp;  continue;      }
     //else if (temp !=Root)     temp->Parent=temp1;

     // insert the new node in the correct branch, that was NULL
     if (temp1->key >= buff)
      {
          temp1->LeftChild=temp;
      }
     else temp1->RightChild=temp;
  }
fin.close();
}

此外，如果失败，您的 searchNode 必须返回 "" ?? 但不是NULL。

于 2013-02-25T13:43:21.133 回答