Обсуждение участника:SergeyBud — различия между версиями
SergeyBud (обсуждение | вклад) |
SergeyBud (обсуждение | вклад) |
||
| Строка 7: | Строка 7: | ||
==Устройство HAT== | ==Устройство HAT== | ||
HAT состоит из главного массива указателей и ряда листьев(так же одномерные массивы, в которых хранятся элементы. | HAT состоит из главного массива указателей и ряда листьев(так же одномерные массивы, в которых хранятся элементы. | ||
| − | [[Файл: | + | [[Файл:AlgoF2.gif]] |
Версия 12:10, 1 июня 2014
HAT(Hashed Array Tree) — структура данных, объединяющая в себе некоторые возможности массивов, хэш-таблиц и деревьев.
Значимость
Массивы переменной длины - наиболее естественная и удобная структура данных для многих приложений, так как они обеспечивают постоянное время доступа к их элементам. Однако при реализации мы можем столкнуться с двумя основными проблемами: черезмерое копирование элементов и использование памяти. Для примера рассмотрим однку из реализаций: /*****/
Устройство HAT
HAT состоит из главного массива указателей и ряда листьев(так же одномерные массивы, в которых хранятся элементы.
