[00230803]一种广义后缀树快速遍历的方法及系统
交易价格:
面议
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201310674975.8
交易方式:
完全转让
许可转让
技术入股
联系人:
中国科学院深圳先进技术研究院
所在地:广东深圳市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明适用于计算机科学领域,提供了一种广义后缀树快速遍历的方法,包括:为广义后缀树的数据结构添加第一属性,以更改所述广义后缀树的数据结构;为广义后缀树节点的数据结构添加第二属性,以更改所述广义后缀树节点的数据结构;利用更改后的所述广义后缀树的数据结构以及更改后的所述广义后缀树节点的数据结构,通过自下而上的方式对广义后缀树的节点信息进行遍历统计。本发明还提供了一种广义后缀树快速遍历的系统。本发明所提供的广义后缀树快速遍历的方法及系统能极大降低遍历统计过程的时间复杂度,且不需要递归,进而大大提高了运行效率。