字典树
摘要：
今天看了字典树原理，顺便AC了几个简单的题目，做一下总结。（字典树）字典树的基本功能是用来查询某个单词（前缀）在所有单词中出现次数的一种数据结构，它的插入和查询复杂度都为O(len),Len为单词（前缀）长度，但是它的空间复杂度却非常高，如果字符集是26个字母，那每个节点的度就有26个，典型的以空间换时间结构。字典树基本模板：代码1.统计难题(这里都用数组分配结点，用malloc分配太慢了）这题就... 阅读全文
posted @ 2010-04-19 13:58 DiaoCow 阅读(10913) 评论(0) 推荐(4) 编辑
