摘要:
来源于英文“retrieval”. Trie树就是字符树,其核心思想就是空间换时间。举个简单的例子。 给你100000个长度不超过10的单词。对于每一个单词,我们要判断他出没出现过,如果出现了,第一次出现第几个位置。这题当然可以用hash来,但是我要介绍的是trie树。在某些方面它的用途更大。比如说... 阅读全文
posted @ 2015-04-27 23:01
无天666
阅读(3985)
评论(0)
推荐(0)