Trie查询每个条目的时间复杂度,和字典中一共有多少条无关。
时间复杂度为O(W)
w为查询单词的长度
Java Trie字典树,前缀树
原文:https://www.cnblogs.com/sunliyuan/p/10742774.html