Trie 能解决什么问题？
假设我们有一个数组：['tiger', 'monkey', 'elephant', 'dog']，我们想要查找里面有没有 dog，最简单的方法是遍历数组，如果要查 10000 次，则遍历数组的次数是 1w * 4 = 4w；如果我们用 trie 来解决这个问题，则会大大的提升我们的速度。构建 trie 的遍历次数是 5 + 6 + 7 + 3 = 21，再查询 10000 次，则是 10000 * 3 + 21 = 30021。很明显，查询次数越多，trie 的性能优势就越明显。
上面的计算可能并不专业，仅供参考。
继续阅读“Trie 的简易版 js 实现”