90
правок
Изменения
Нет описания правки
==Устройство HAT==
HAT состоит из главного массива указателей(<tex>top) </tex> и ряда листьев(<tex>leaf) </tex> (так же одномерные массивы), в которых хранятся элементы.Число Возможное число указателей в главном массиве и возможное число элементов в каждом листе равны между собой и являются степенями двойки.
===Добавление элементов===
Благодаря использованию степеней двойки, мы можем эффективно находить элементы в HAT, используя поразрядные операции.
