Что такое куча в контексте структуры данных?

Куча (heap) в структуре данных — это специализированное дерево, которое удовлетворяет свойству кучи:

• В макс-куче значение каждого узла больше или равно значениям его потомков.
• В мин-куче значение каждого узла меньше или равно значениям его потомков.

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

Пример применения: алгоритм сортировки кучей (heap sort) и планирование задач с приоритетами.

Важно не путать структуру данных куча с областью памяти "heap" в управлении памятью — это разные понятия.