何谓Trie树?试构造一棵对应于下列关键字集的Trie树,请注意应使树的深度尽可能小。{program,programmer,programming,processor,or}
举一反三
- 试画出一个对应于关键字集{program,programmer.programming,processor,or}的Trie树,对每个关键字从右向左取样,每次一个字母。
- 假设Trie树上叶子结点的最大层次为h,同义词放在同一叶子结点中,试写在Trie树中删除一个关键字的算法。
- 假设Trie树上叶子结点的最大层次为h,同义词放在同一叶子结点中,试写在Trie树中插入一个关键字的算法。
- 中国大学MOOC: 下列关于Trie树和后缀树的说法中正确的有:
- 下列关于Trie树和后缀树的说法中正确的有: A: 通用后缀树可以用来查找两个字符串的公共子串。 B: 用Trie树存储的单词词典,检索一次的代价与单词的长度相关。 C: 用Trie树存储的单词词典,检索一次的代价与词典中单词的数量相关。 D: 利用后缀树可以方便地查找字符串的子串。