Heap dan Priority Queue. Struktur data berbasis heap dengan akses prioritas.

Setiap Chapter pada Section ini disusun bertahap: konsep dasar, implementasi C++, lalu latihan dan refleksi. Pastikan pembaca menyelesaikan Chapter sebelumnya karena topik saling berkaitan.

# Konsep Heap

Definisi heap dan sifat heap-order.

Buka → # Min-Heap dan Max-Heap

Varian heap dan penggunaannya.

Buka → # Operasi Heap

Insert, extract, heapify, dan peek.

Buka → # Heapify

Membangun heap dari array dalam O(n).

Buka → # std::priority_queue

Container adapter STL untuk priority queue.

Buka → # k-Largest dan k-Smallest

Mencari k elemen terbesar/terkecil dengan heap.

Buka → # Merge k Sorted Arrays

Aplikasi heap untuk menggabungkan k array terurut.

Buka → # Penerapan Heap

Dijkstra, scheduling, median stream, dan kasus lain.

Buka →