Что такое структура данных Heap

Heap (куча) — это специализированная древовидная структура данных, удовлетворяющая свойству heap: для max-heap каждый родительский узел больше или равен дочерним, для min-heap — меньше или равен. Чаще всего реализуется как бинарная куча на основе массива. **Ключевые особенности:** - Быстрое извлечение min/max элемента (O(1)) - Вставка и удаление за O(log n) - Используется в алгоритмах сортировки (Heapsort), планировщиках задач, реализации PriorityQueue **Пример на Java:** ```java // Min-heap через PriorityQueue PriorityQueue minHeap = new PriorityQueue<>(); minHeap.add(5); minHeap.add(1); minHeap.add(3); System.out.println(minHeap.poll()); // 1 (min элемент) ```