WikiDer > Хеш-дерево (постоянная структура данных)
Hash tree (persistent data structure)
В информатике хеш-дерево (или же хэш три) это постоянная структура данных которые можно использовать для реализации наборы и карты, предназначенный для замены хеш-таблицы в чисто функциональное программирование. В своей базовой форме хеш-дерево хранит хеши его ключей, рассматриваемых как строки битов в дереве, с фактическими ключами и (необязательными) значениями, хранящимися в "конечных" узлах дерева.[1]
Попытки сопоставления хэш-массива и Ctries являются уточненными версиями этой структуры данных с использованием определенного типа реализаций дерева.[1]
Рекомендации
- ^ а б Фил Багвелл (2000). Идеальные хеш-деревья (PDF) (Отчет). Информационно-научный отдел, École Polytechnique Fédérale de Lausanne.
 | Этот компьютерное программирование-связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |