Data structures Trie和哈希数组映射的Trie比较

有两种类似的数据结构

Trie

abd

Hash数组映射的Trie

wikipedia：

哈希数组映射trie（HAMT）是 结合哈希表特征的关联数组 和一个数组映射的trie

---

我的问题是下一个-我不明白为什么我们需要

Hash数组映射的Trie

，而

Trie

可以搜索O（1）的元素，并且

Hash数组映射的Trie

比

TrieMap

更有效，如果它是真的话？

你为什么认为Trie的搜索需要O（1）？如上所述，查找采用O（m），其中m是键的长度。@karastojko可能我错了，但当我阅读有关

TrieMap

的scala文档时，我发现它适用于O（1），因为

TrieMap

基于

Trie

，我认为它适用于O（1）TrieMap声称它是基于某种程度的，因此它不是Trie。@karastojko thx，我被误解了