2010年9月16日
trie树--详解
摘要： 文章作者：yx_th000 文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。关键词：trie trie树 数据结构前几天学习了并查集和trie树，这里总结一下trie。 本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插入字符串、判断前缀是否存在、查找字符串等基本操作；至于trie树的删除单... 阅读全文
posted @ 2010-09-16 22:12 without rest 阅读(246) 评论(0) 推荐(0) 编辑