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.
Heap
Modul heap: pohon lengkap dan invarian heap, operasi push dan pop, serta aplikasi antrian prioritas.
0/0 selesai
- Konsep heap
Pohon biner lengkap, invarian min-heap dan max-heap, serta representasinya dalam array.
- Operasi heap
Push, pop, dan sift up-down dengan implementasi min-heap dari nol.
- Aplikasi antrian prioritas
Soal top-k, penggabungan k list, dan penjadwalan dengan heapq serta PriorityQueue.