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