寄托天下
查看: 1702|回复: 2
打印 上一主题 下一主题

CS_SUB 有关tries 的题目 [复制链接]

Rank: 2

声望
0
寄托币
112
注册时间
2004-10-29
精华
0
帖子
0
跳转到指定楼层
楼主
发表于 2005-11-9 15:06:26 |只看该作者 |倒序浏览
谁能帮忙解释一下下面说法的原因:
1.“tries are of no particular advantage in storing sets of words with large numbers of common suffixes.”

2.“Constant time acess from node to child can be achieved by using one link per character of the alphabet at each node.”
0 0

使用道具 举报

Rank: 4

声望
0
寄托币
1521
注册时间
2005-1-12
精华
1
帖子
4
沙发
发表于 2005-11-9 22:12:00 |只看该作者
1,trie对于存储有大量common prefix的单词可以节省空间,对于common suffix则没什么用
GRE作文互动论坛 -> GRE考试综合论坛 -> TOEFL考试讨论专版  -> GRE_SUB -> 美国留学 -> VISA 美国签证 -> 行前准备::飞跃同期声 -> 异乡岁月※海外申请

使用道具 举报

Rank: 5Rank: 5

声望
0
寄托币
1397
注册时间
2005-11-1
精华
1
帖子
2
板凳
发表于 2005-11-10 12:02:46 |只看该作者
第二句话说的是什么意思啊?

使用道具 举报

RE: CS_SUB 有关tries 的题目 [修改]

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
CS_SUB 有关tries 的题目
https://bbs.gter.net/thread-360694-1-1.html
复制链接
发送
回顶部