Trie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其高效率是以空间为代价的。
参考:
http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html
http://zh.wikipedia.org/wiki/Trie
Trie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其高效率是以空间为代价的。
参考:
http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html
http://zh.wikipedia.org/wiki/Trie