摘要:文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明,谢谢合作。Trie学习—简单的trie树详解Phone ListTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5512Accepted: 1770Descriptio... 阅读全文
posted @ 2009-10-12 16:15 Yx.Ac 阅读(5840) 评论(5) 推荐(3) 编辑
摘要:文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明,谢谢合作。关键词:trie trie树 数据结构 [本文新址:http://www.ahathinking.com/archives/14.html]前几天学习了并查集和trie树,这里总结一下trie。 本文讨论一棵最简单的trie树,基于英文26个字母组成的字符串,讨论插入字符串、判断前缀是否存在、查找字符串等基本操作;至于trie树的删除单个节点实在是少见,故在此不做详解。l Trie原理Trie的核心思想是空间换时间。利用字符串的公. 阅读全文
posted @ 2009-10-12 12:51 Yx.Ac 阅读(32042) 评论(6) 推荐(5) 编辑