En informática, un árbol hash (o hash trie ) es una estructura de datos persistente que se puede utilizar para implementar conjuntos y mapas , destinados a reemplazar las tablas hash en la programación puramente funcional . En su forma básica, un árbol hash almacena los hashes de sus claves, consideradas como cadenas de bits, en un trie, con las claves reales y los valores (opcionales) almacenados en los nodos "finales" del trie. [1]
Los tries y Ctries mapeados en matrices hash son versiones refinadas de esta estructura de datos, que utilizan un tipo particular de implementaciones de trie. [1]