算法 8.8.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 19 行

算法 8.8
bool Search_DLTree( DLTree rt, int j, int &k )
{
  // 若line中从第j个字符起长度为k的子串和指针rt所指双链树中单词相同，
  // 则全局量数组count中相应分量增1,并返回TRUE，否则返回FALSE
   k=0;  found = FALSE;
   p = rt->first;                           // p指向双链树中第一棵子树的树根
   while ( p && !found) {
     while( p && p->symbol<line[j+k]) p=p->next;
     if (!p || p->symbol>line[j+k]) break;  // 在键树的第k+1层上匹配失败
     else {   // 继续匹配
       p = p->first;  k++;
       if (p->kind == LEAF) {               //找到一个单词
          count[p->idx]++;  found = TRUE;
        }// if
      }// else
   }//while
   return found;
}//Search_DLTree