字典树

字典树(hihocoder1014) 字典树又称前缀树或者trie树,一种有序数据结构,用于保存关联数组,键通常是字符串。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 它的插入和查询时间复杂度都为 O(k) ,其中 k 为 key 的长度,...

2018-04-08 01:49:56

阅读数:27

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭