5. Кучи продолжение Динамический массив

Куча (англ. heap) — специализированная структура данных типа дерево. У неё есть корневой узел, у каждого узла — дочерние узлы и так далее. Куча добавляет ограничения: её сортировка всегда должна выполняться в определённом порядке. Динамический массив — это простой массив, который имеет ещё два дополнительных блока данных. В них хранятся действительный размер простого массива и объём данных, который может храниться в простом массиве. Некоторые особенности куч: Кучи обычно реализуются в виде массивов, что исключает наличие указателей между её элементами. Кучи являются максимально эффективной реализацией абстрактного типа данных, который называется очередью с приоритетом. Кучи имеют решающее значение в некоторых эффективных алгоритмах на графах, например, в алгоритме Дейкстры на d-кучах и сортировке методом пирамиды. Некоторые особенности динамических массивов: При добавлении объекта к динамическому массиву класс массива проверяет, достаточно ли в нём места. Если места недостаточно, то размещается больший внутренний массив, и всё копируется в новый внутренний массив. Значение максимального объёма данных (буфера) увеличивается до нового расширенного значения. Если места достаточно, то добавляется новый элемент.