heapq Module

heapq module ใน Python ให้ฟังก์ชันสำหรับทำงานกับ Heap (หรือ Priority Queue) บน list ทั่วไป Heap เป็น data structure ที่มีประสิทธิภาพสูงสำหรับการหาค่าต่ำสุด/สูงสุดและการจัดลำดับความสำคัญ

Python ใช้ min-heap โดย default หมายความว่าค่าที่เล็กที่สุดจะอยู่ที่ตำแหน่งแรกเสมอ (root) การ push/pop มี time complexity เพียง O(log n)