Изменения

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