[发明专利]一种关键词查找的树结构及实现方法

摘要

一种关键词查找的树结构及实现方法，涉及互联网网络领域，包括建立过程，将所有关键词建成所述树结构；查找过程，获取文章的第一个字作为当前字，判断根节点的下一级，是否有包含当前字的子节点，若否，结束；若是，将当前字加入已存在关键词后面；在所述子节点没有结束标识的情况下，去掉文章的当前字，剩余的文章为子文章，子文章的第一个字作为新的当前字，判断所述子节点的下一级，是否有包含新的当前字的子节点，若否，结束；若是，将新的当前字继续加入到已存在关键词后面，再次同理判断，直至找到子节点的结束标识，返回已存在关键词；并将文章所有的字查找完毕。本发明节约关键词的查找时间，提高关键词查找效率。

主权项

一种关键词查找的树结构，其特征在于：包括一个根节点和多级子节点，每级子节点有多个，每个子节点都为关键词中的一个字，且每个关键词中，后一个字位于前一个字的下一级子节点，每个关键词的最后一个字所在的子节点，具有一个表示结束的结束标识。