[00091184]一种广义后缀树快速遍历的方法及系统
技术详细介绍
本发明适用于计算机科学领域，提供了一种广义后缀树快速遍历的方法，包括：为广义后缀树的数据结构添加第一属性，以更改所述广义后缀树的数据结构；为广义后缀树节点的数据结构添加第二属性，以更改所述广义后缀树节点的数据结构；利用更改后的所述广义后缀树的数据结构以及更改后的所述广义后缀树节点的数据结构，通过自下而上的方式对广义后缀树的节点信息进行遍历统计。本发明还提供了一种广义后缀树快速遍历的系统。本发明所提供的广义后缀树快速遍历的方法及系统能极大降低遍历统计过程的时间复杂度，且不需要递归，进而大大提高了运行效率。
