2014年11月12日
字典树Java实现
摘要： Trie树的原理 Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。 利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。下面以英文单词构建的字典树为例，这棵Trie树中每个结点包括26个孩子结点，因为总... 阅读全文
posted @ 2014-11-12 20:06 Mr.Open 阅读(3738) 评论(1) 推荐(0) 编辑