试画出一个对应于关键字集{program,programmer.programming,processor,or}的Trie树,对每个关键字从右向左取样,每次一个字母。
举一反三
- 何谓Trie树?试构造一棵对应于下列关键字集的Trie树,请注意应使树的深度尽可能小。{program,programmer,programming,processor,or}
- 假设Trie树上叶子结点的最大层次为h,同义词放在同一叶子结点中,试写在Trie树中删除一个关键字的算法。
- 假设Trie树上叶子结点的最大层次为h,同义词放在同一叶子结点中,试写在Trie树中插入一个关键字的算法。
- 1. C语言一共有____________个关键字。
- m阶的B树的生成是从空树开始的,逐个插入关键字。每次插入一个节点是向B树______。 A: 添加一个叶节点 B: 向叶节点添加一个关键字 C: 根节点加入一个关键字 D: 最低层的某个非终端节点添加一个关键字