heapq — אלגוריתם תור ערימה

מודול זה מממש את אלגוריתם תור ערימת המינימום.

תור ערימה הוא בעצם רשימה שאיבריה מאוחסנים באופן שבו הפריט הראשון של הרשימה הוא תמיד הקטן ביותר. הוספה והסרה של ערך המינימום הן פעולות O(log n), מה שהופך ערימות למימוש נוח של תור עדיפויות הבנוי על רשימה רגילה.

פונקציות

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

דוחף את item אל heap.

heapq.heappop(heap: list) → Any

שולף את הפריט הראשון מ-heap, ומחזיר אותו. מעלה IndexError אם heap ריק.

הפריט המוחזר יהיה הפריט הקטן ביותר ב-heap.

heapq.heapify(x: list) → None

ממיר את הרשימה x לערימה. זוהי פעולה במקום.