В информатике , хэш Trie может означать:
- Хеш-дерево (постоянная структура данных) , дерево , используемое для сопоставления хеш-значений с ключами
- Экономичная реализация разреженного дерева , в котором потомки каждого узла могут чередоваться в памяти. (Название подсказано схожесть с закрытой хеш-таблицей .) [1] [ требуется проверка ]
- Структура данных, которая «сочетает в себе функции хеш-таблиц и попыток LC (попыток наименьшего сжатия) для выполнения эффективных поисков и обновлений» [2]
Смотрите также
Рекомендации
- ↑ Лян, Фрэнк Марк (июнь 1983 г.), Слово, присвоенное компьютером (докторская диссертация) , Стэнфордский университет , получено 28 марта 2010 г.
- ^ Томас, Рошан; Марк, Брайан; Джонсон, Томми; Croall, Джеймс (2004), Высокоскоростной Легитимность на основе DDoS Фильтрация пакетов с сетевыми процессорами: Социологическое исследование и внедрение на Intel IXP1200 (PDF) , извлекаются 2009-05-03