2019年7月19日
Trie
摘要： Trie又叫字典树，前缀树等，是一个高效的信息检索数据结构，专门处理字符串匹配。查找和插入字符串的时间复杂都为O(M)，M为字符串的长度，空间复杂度为O(ALPHABET_SIZE * key_length * N)，N为keys的个数。Trie用空间换时间，利用共同前缀来提高查找效率。 Trie的 阅读全文
posted @ 2019-07-19 11:21 betaa 阅读(253) 评论(0) 推荐(0) 编辑