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 hash 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 intentos mapeados de matriz hash y los Ctries son versiones refinadas de esta estructura de datos, utilizando un tipo particular de implementaciones de trie. [1]
Referencias
- ↑ a b Phil Bagwell (2000). Árboles de hachís ideales (PDF) (Informe). Departamento de Infosciencia, École Polytechnique Fédérale de Lausanne .