Question

我正在创建一个二进制树，用于导入像整行一样的酶列表

＆＃34;如AarI / CACCTGCNNNN＆＃39; NNNN /＆＃39; NNNNNNNNGCAGGTG //＆＃34;

并且插入工作正常，显示存储在树中的内容显示它已经正确地从文件中导入了内容，但是当搜索存储的每一行时，我得到一个未找到的返回，除了导入的最后一次插入＆＃39;唯一一个返回true的插入是＆＃34; Zsp2I / ATGCA＆＃39; T //＆＃34;不确定搜索功能有什么问题？

 template <class T>
 typename Tree<T>::node *Tree<T>::searchTree(T key)
     {
      cout << "searching for...key: " << key << endl;
       return search(key, root);
     }
 template <class T>
 typename Tree<T>::node *Tree<T>::search(T key, node*leaf)
     {
       if(leaf != NULL)
       {
        // cout << "check passed for search!" << endl;
         if(key == leaf->keyValue)
         {
            cout << "Found!" << endl;
            return leaf;
         }
         if(key < leaf->keyValue)
         {
           return search(key, leaf->left);
         }
         else
         {
           return search(key, leaf->right);
         }

       }

       else 
       {
         cout << key << " Not found...!" << endl;
         return NULL;
       }
     }

修复了导入文件时因隐形字符导致的搜索问题。使用包含查找子字符串的搜索方法修复。

 typename Tree<T>::node *Tree<T>::search(T key, node*leaf)
  {
    T DATA;

   if(leaf != NULL)
   {
     DATA = leaf->keyValue;


    if(DATA.find(key) != std::string::npos)
    {
       cout << "Found!" << key << endl;
       return leaf;
    }

Answer 1

从文件导入行可能导致导入不可见字符，这些字符将使相同值的字符串比较返回false。对于我的搜索功能，解决此问题的一种方法是在给定字符串中搜索，并将string1.find（string2）与返回找到进行比较。

二叉树搜索不起作用？

1 个答案: