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