二叉搜索树（搜索功能）

Question

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; 
    } 
}; 

template <class T> 
class BinaryTree{ 
    private: 
     TreeNode<T> *Root;   
    public: 
     BinaryTree(); 
     ~BinaryTree(); 
     void insertNode(T Key,string Val); 
     void deleteNode(T Key); 
     string searchNode(T Key); 
     void UpdateKey(T newkey,T oldkey); 
     int Height(TreeNode<T> *node); 
     int height(); 
}; 




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

我正在制作一个二叉搜索树。但是，当我运行我的搜索功能时，即使值存在于树中，它也总是返回NULL值。我的构造函数不正确，或者我的搜索函数有问题。我似乎无法弄清楚这个问题。 这里是构造函数：

所有的

template <class T> 
BinaryTree<T>::BinaryTree() 
{ 
Root=NULL;      
ifstream fin; 
fin.open("names.txt"); 
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; 
      } 
      else 
      { 
       temp=temp->LeftChild; 
      } 
     } 
     if (temp!=Root) 
     temp->Parent=temp1; 
     temp=new TreeNode<T>(buff,buffer); 
} 
fin.close(); 
} 

Answer 1

首先，这并不在构造函数中的归属。这应该在readFile()方法或一些operator>>()。

现在你读功能

请勿检查

while (!fin.eof()) 

做一次检查上

while (std::getline(fin, buffer, '~')) 

代替。

最后，你永远不会向你的树添加任何东西，只有一些temp变量。这可能是搜索功能失败的原因。