Trie结构的适用情况 a Trie结构主要基于两个原则 有一个固定的关键码集合 对于结点的分层标记 襟锶历毁奇彀霉影樓聞饗蠻葛字母等来 ■例如,元素可以用0-9的数字来标记 在根结点的地方,它分出10个子结点,分别标记0-9 然后每个子结点又可以分出10个结点 如此下去直到所有的元素都能够被区分开 北京大学信息学院 @版权所有,转载或翻印必究 Page 9北京大学信息学院 ©版权所有，转载或翻印必究 Page 9 Trie结构的适用情况 ◼ Trie结构主要基于两个原则 ◼ 有一个固定的关键码集合 ◼ 对于结点的分层标记 ◼ 如果所有的元素都可以使用数字或者字母等来 标记，那么就可以考虑使用Trie结构 ◼ 例如，元素可以用0-9的数字来标记 ◼ 在根结点的地方，它分出10个子结点，分别标记0-9 ◼ 然后每个子结点又可以分出10个结点 ◼ 如此下去直到所有的元素都能够被区分开