2011年10月5日
trie树
摘要： trie树--详解文章作者：yx_th000 文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。关键词：trie trie树 数据结构 前几天学习了并查集和trie树，这里总结一下trie。 本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插入字符串、判断前缀是否存在、查找字符串等基本操作；至于trie树的删除单个节点实在是少见，故在此不做详解。l Trie原理Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。l ... 阅读全文
posted @ 2011-10-05 15:55 樱色布 阅读(247) 评论(0) 推荐(0) 编辑
海量数据处理
摘要： http://www.cnblogs.com/youwang/archive/2010/07/20/1781431.html 阅读全文
posted @ 2011-10-05 02:12 樱色布 阅读(160) 评论(0) 推荐(0) 编辑