Изменения

'''HAT (Hashed Array Tree)''' {{---}} структура данных, объединяющая в себе некоторые возможности массивов, хэш-таблиц и деревьев. Внешне структура похожа на хеш-таблицу с разрешением коллизий методом цепочек, используя расширение структуры, отсюда и название. В действительности HAT {{---}} это эффективный способ реализовать массивы переменной длины, так как он предлагает хорошую производительность порядка <tex>O(N)</tex>, чтобы добавить <tex>N</tex> элементов к пустому массиву, и требует всего лишь <tex>O(\sqrt{N})</tex> дополнительной памяти.