+ -
当前位置:首页 → 问答吧 → 后缀树请教?

后缀树请教?

时间:2011-09-07

来源:互联网

请问后缀树索引结构所占的磁盘空间大小与存储的数据大小有什么关系呢?
有没有什么估算模型?

作者: lizhengxin_2005   发布时间: 2011-09-07

后缀树中一般存储的是原字串的索引值,树本身的结构与原字符串的内容直接相关。关于存储空间,不知道有没有理论估算模型,反正用树来存储是很消耗空间的,实践中还是用后缀数组比较多。

作者: ljsspace   发布时间: 2011-09-07