10-玩转数据结构-Trie

本章我们介绍Trie字典树前缀树 正确的读法就是Tree，为了区别Tree E；微软真实案例: 手持设备通讯录搜索，实习生使用Trie 映射结构: 字典。但Trie 专门为处理字符串而生。 如果有n个条目 使用树结构(平衡) 查询的时间复杂度是O(logn);如果有100万个条目(2^20)logn大约为20 Trie 查询每个条目的时间复杂度，和字典中一共有多少条目无关! 时间复杂度为O(w)

>>阅读原文<<