2015 年 3月 21 日随笔档案 - 刺猬的温驯

2015年3月21日 #

摘要： Trie(Retrieval Tree)又称前缀树，可以用来保存多个字符串，并且非常便于查找。在trie中查找一个字符串的时间只取决于组成该串的字符数，与树的节点数无关。因此，它的查找速度通常比二叉搜索树更快。trie的结构很简单，每条边表示一个字符，从根节点到叶节点就可以表示一个完整的字符串。所以... 阅读全文

posted @ 2015-03-21 04:12 刺猬的温驯阅读(748) 评论(0) 推荐(0) 编辑