В информатике хэш - дерево (или хэш Trie ) является стойким структуры данных , которые могут быть использованы для реализации наборов и карты , предназначенные для замены хэш - таблицы в чисто функциональном программировании . В своей базовой форме хеш-дерево хранит хэши своих ключей, рассматриваемых как строки битов, в дереве с фактическими ключами и (необязательными) значениями, хранящимися в "последних" узлах дерева . [1]
