算是Trie小结吧

　文章作者：ktyanny 文章来源：ktyanny 转载请注明，谢谢合作。 

 

　　昨天讲了Trie，大家悟性很高嘛，很快就领会了核心思想，不过说起来Trie还是蛮基础的。废话就不多罗嗦了。

 

　　trie是典型的将时间置换为空间的算法，好在ACM中一般对空间的要求很宽松。

　　trie的原理是利用字符串集合中字符串的公共前缀来降低时间开销以达到提高效率的目的。

　　它具有以下性质:

　　1,根结点不包含任何字符信息;

　　2,如果字符的种数为n,则每个结点的出度为n(这样必然会导致浪费很多空间,这也是trie的缺点,我还没有想到好点的办法避免);

　　3,查找，插入复杂度为O(n),n为字符串长度。 

 

　　大家可以点击这里 Trie.rar 下载资料。如有错误之处可以留言告诉我。

 

 

　　懒得写流水账日志了，可是我喜欢记流水账，那就勉强在这里记下流水账吧。

　　六级快来了，期末也快来了，聪明的ktyanny特地准备了一箱咖啡和两箱饼干，囧囧囧……希望能够那个好成绩吧。

　　这个周末要去海滨泳场烧烤，一直都想有这么个机会去海滨泳场好好欣赏珠海的大好风光。很可惜的是，每个周末下午都有acm讨论会，那么很囧啊，鱼和熊掌，那我还是去烧烤吧，课可以自己补回来滴。 就这么多吧

　　貌似好久没洗衣服了，再不洗衣服，就会很囧的啦，可是我想等到明天再洗，可是天天都说明天再洗，导致的恶果是---->明天都要没衣服换啦。还是现在洗吧，囧了……大懒人