Trie和Hash Array Mapped Trie比较

Question

有两个类似的数据结构Trie abd Hash Array Mapped Trie维基百科says：

  

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

我的问题是下一步 - 我无法理解为什么我们需要Hash Array Mapped Trie而我们Trie用于搜索O（1）的元素并且Hash array mapped trie效率更高比TrieMap，如果是真的吗？