Куча, или куча данных (heap), - это структура данных в компьютерных науках, которая представляет собой упорядоченное множество элементов, где каждый элемент имеет свой приоритет. Она используется для эффективного управления памятью во время выполнения программы.

Внутренне куча обычно реализуется с помощью древовидной структуры данных, такой как куча бинарного дерева. В куче каждый узел дерева обычно содержит значение и ссылки на его дочерние узлы. Основное свойство кучи заключается в том, что у каждого узла есть значение (или приоритет), которое меньше или равно (в случае мин-кучи) или больше или равно (в случае макс-кучи) значению его дочерних узлов.

Кучи часто используются для решения различных задач, таких как сортировка, поиск наибольших или наименьших элементов, а также для реализации различных алгоритмов, таких как алгоритм Дейкстры для поиска кратчайшего пути в графе. Также кучи используются в операционных системах для управления динамической памятью, например, при выделении и освобождении памяти для переменных во время выполнения программы.

Что такое куча