Others
Hash Array Mapped Tries (HAMT)
A hash array mapped trie(HAMT) is an implementation of an associative array that combines the characteristics of a hash table and an array mapped trie. It is a refined version of the more general notion of a hash tree.