算是Trie小结吧

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

 

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

 

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

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

　　它具有以下性质 :

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

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

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

 

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

 

 

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

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

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

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

转载于:https://www.cnblogs.com/ktyanny/archive/2009/12/07/1618958.html