heapq — yığın kuyruğu algoritması

Bu modül, minimum yığın kuyruğu algoritmasını uygular.

Bir yığın kuyruğu, esasen elemanlarını listenin ilk öğesi her zaman en küçük olacak şekilde saklayan bir listedir. Minimum değerin eklenmesi ve kaldırılması O(log n) işlemleridir, bu da yığınları sıradan bir liste üzerine kurulu kullanışlı bir öncelik kuyruğu uygulaması yapar.

Fonksiyonlar

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

item‘ı heap üzerine ekler.

heapq.heappop(heap: list) → Any

heap‘ten ilk öğeyi çıkarır ve döndürür. heap boşsa IndexError fırlatır.

Döndürülen öğe, heap içindeki en küçük öğe olacaktır.

heapq.heapify(x: list) → None

x listesini bir yığına dönüştürür. Bu yerinde bir işlemdir.