发明名称 |
一种广义后缀树快速遍历的方法及系统 |
摘要 |
本发明适用于计算机科学领域,提供了一种广义后缀树快速遍历的方法,包括:为广义后缀树的数据结构添加第一属性,以更改所述广义后缀树的数据结构;为广义后缀树节点的数据结构添加第二属性,以更改所述广义后缀树节点的数据结构;利用更改后的所述广义后缀树的数据结构以及更改后的所述广义后缀树节点的数据结构,通过自下而上的方式对广义后缀树的节点信息进行遍历统计。本发明还提供了一种广义后缀树快速遍历的系统。本发明所提供的广义后缀树快速遍历的方法及系统能极大降低遍历统计过程的时间复杂度,且不需要递归,进而大大提高了运行效率。 |
申请公布号 |
CN103699593A |
申请公布日期 |
2014.04.02 |
申请号 |
CN201310674975.8 |
申请日期 |
2013.12.11 |
申请人 |
中国科学院深圳先进技术研究院 |
发明人 |
黄鑫;罗军 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
深圳中一专利商标事务所 44237 |
代理人 |
张全文 |
主权项 |
一种广义后缀树快速遍历的方法,其特征在于,所述方法包括:为广义后缀树的数据结构添加第一属性,以更改所述广义后缀树的数据结构;为广义后缀树节点的数据结构添加第二属性,以更改所述广义后缀树节点的数据结构;利用更改后的所述广义后缀树的数据结构以及更改后的所述广义后缀树节点的数据结构,通过自下而上的方式对广义后缀树的节点信息进行遍历统计。 |
地址 |
518055 广东省深圳市南山区西丽大学城学苑大道1068号 |