Обсуждение участника:SergeyBud

Материал из Викиконспекты
Перейти к: навигация, поиск

HAT(Hashed Array Tree) — структура данных, объединяющая в себе некоторые возможности массивов, хэш-таблиц и деревьев.

Значимость

Массивы переменной длины - наиболее естественная и удобная структура данных для многих приложений, так как они обеспечивают постоянное время доступа к их элементам. Однако при реализации мы можем столкнуться с двумя основными проблемами: черезмерое копирование элементов и использование памяти. Для примера рассмотрим однку из реализаций: /*****/


Устройство HAT

HAT состоит из главного массива указателей и ряда листьев(так же одномерные массивы, в которых хранятся элементы. AlgoF2.gif