2014年12月3日
单词查找树的实现
摘要： 单词查找树，即trie树，又叫字典树或前缀树，是一种树型结构。用于统计，排序，保存大量的字符串，效率较高，主要是以空间换时间。 但我们遇到大量的字符串要进行存储，并且要在其中查找某些字符串时，如果用一般数组保存从头到尾扫一遍要O(n)的时间效率，显然这不够好，因为我们多比较了许多无用的字符串， 如... 阅读全文
posted @ 2014-12-03 21:25 QTY_YTQ 阅读(249) 评论(0) 推荐(0)