Хэш-три - Hash trie

В Информатика, хеш-три может относиться к:

• Хеш-дерево (постоянная структура данных), дерево, используемое для сопоставления хеш-значений с ключами
• Компактная реализация разреженного три, в котором потомки каждого узла могут чередоваться в памяти. (Название подсказано сходством с закрытым хеш-таблица.) ^{[1][требуется проверка ]}
• Структура данных, которая «сочетает в себе функции хэш-таблиц и попыток LC (наименьшее сжатие) для выполнения эффективных поисков и обновлений» ^[2]

Смотрите также

• Отображенное дерево хеш-массива
• Дерево хешированных массивов
• Дерево Меркла

Рекомендации

1. Лян, Фрэнк Марк (июнь 1983 г.), Слово г-фен-а-ция компьютером (Кандидатская диссертация), Стэндфордский Университет, получено 2010-03-28
2. Томас, Рошан; Марк, Брайан; Джонсон, Томми; Кроолл, Джеймс (2004), Высокоскоростная фильтрация пакетов DDoS-атак с использованием сетевых процессоров на основе законности: пример и реализация на Intel IXP1200 (PDF), получено 2009-05-03