1 Trie 介绍 1.1 字典 如果有 n 个条目,使用树结构,查询的时间复杂度是 O(logn); 如果有100 万个条目(2^20),logn 大约数20 1.2 Trie 查询每个条目的时间复杂度和字典中的条目总数无关; 时间复杂度是 O(w),w 是查询单词的长度; 1.3 Trie 的查询 Trie.java package tree; import java.util.TreeMap; public class Trie { private class Node { public boolean is…

2019年2月9日 0条评论 1点热度 阅读全文