Изменения

[[Файл:AlgoF2.gif|right]]HAT состоит из главного массива указателей и ряда листьев(так же одномерные массивы), в которых хранятся элементы.[[Файл:AlgoF2Число указателей в главном массиве и число элементов в каждом листе - равны между собой, и являются степенями двойки. =Добавление элементов=Благодаря степеням двойки, мы сможем эффективно находить элементы в HAT, используя поразрядные операции(см.Пример1). Чаще всего при добалении элемента, в одном из листьев(последний незаполненный на данный момент) найдется свободное место, что позволит осуществить быструю вставку(O(1)). Реже мы столкнемся со случаем, когда необходимо создать новый лист. Необходимо всего лишь добавить указатель в свободную ячейку главного массива, а значит также сможем произвести вставку элемента за О(1).gif]]