- 博客(1)
- 收藏
- 关注
转载 Tire字典树(zz)
最近接触的字典算法中就用到Tire树,老听他们在说什么双Trie树,今天搜了下Tire树。转载一篇。 Trie树就是字符树,其核心思想就是空间换时间。举个简单的例子。给你100000个长度不超过10的单词。对于每一个单词,我们要判断他出没出现过,如果出现了,第一次出现第几个位置。这题当然可以用hash来,但是我要介绍的是trie树。在某些方面它的用途更大。比如说对于某一个单词,
2009-10-31 20:41:00 1818
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人