2014年10月27日
字典树(Trie Tree)
在图示中，键标注在节点中，值标注在节点之下。每一个完整的英文单词对应一个特定的整数。Trie 可以看作是一个确定有限状态自动机，尽管边上的符号一般是隐含在分支的顺序中的。键不需要被显式地保存在节点中。图示中标注出完整的单词，只是为了演示 trie 的原理。trie 中的键通常是字符串，但也可以是其它... Read More
posted @ 2014-10-27 21:42 再见，少年 Views(679) Comments(0) Diggs(0) Edit