Heap

Modul heap: pohon lengkap dan invarian heap, operasi push dan pop, serta aplikasi antrian prioritas.

Modul heap membahas pohon biner lengkap beserta invariannya, operasi push dan pop yang dibangun dari nol, serta penerapannya sebagai antrian prioritas pada seleksi top-k, penggabungan k list terurut, dan penjadwalan tugas. Implementasi ditulis pada Python dan Java dengan keluaran yang dijalankan sungguhan, mengikuti pola modul-modul lain di jalur ini. Posisinya menyusul modul pohon karena heap sendiri adalah pohon, dan pola heapnya menjadi bekal lazim untuk soal-soal wawancara pada bagian akhir jalur.