heapq --- algoritma antrian heap

Modul ini mengimplementasikan algoritma antrian heap minimum.

Antrian heap pada dasarnya adalah daftar yang elemennya disimpan sedemikian rupa sehingga item pertama dari daftar selalu yang terkecil. Penyisipan dan penghapusan nilai minimum adalah operasi O(log n), membuat heap menjadi implementasi antrian prioritas yang nyaman yang dibangun di atas daftar biasa.

Fungsi

heapq.heappush(heap: list, item: Any) → None

Dorong item ke dalam heap.

heapq.heappop(heap: list) → Any

Ambil item pertama dari heap, dan kembalikan. Munculkan IndexError jika heap kosong.

Item yang dikembalikan akan menjadi item terkecil dalam heap.

heapq.heapify(x: list) → None

Ubah daftar x menjadi heap. Ini adalah operasi di-tempat.