Trie树和hash表

hash 表的时间复杂度和 trie 树是一样的

hash 表在查询一个整数的时间复杂度时，可以认为时间复杂度为O(1)，在查询一个长度为 n 的字符串时要先将字符串转换成哈希码，时间复杂度为 O(n)，哈希码匹配判断的时间复杂度是 O(1)，但总的时间复杂度仍是 O(n), 和 trie 树是一样的

trie 树的空间复杂度更优于 hash 表，因为 trie 树在多个字符有相同的前缀时可以省去不必要的重复