- 博客(1)
- 收藏
- 关注
转载 Trie树
Trie树,又称单词查找树、字典树 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。Trie 的强大之处就在于它的时间复杂度。它的插入和查询时间复杂度都为 O(k) ,其中 k 为 key 的长度,与 Trie 中保存了多少个元素无关。Hash 表号称是 O(1) 的,但在计算 hash 的时候就肯定会是 O(k) ,而且还有碰撞之类的问题;
2015-11-18 11:39:41 125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人