Min-heap — அடுத்த பணி

min-heap — ஒவ்வொரு பெற்றோரும் குழந்தைகளை விட ≤. குறைந்தபட்சம் வேரில்; அடுத்த சிறியது O(log n) — heap sort மற்றும் priority queue அடிப்படை.

உண்மை உலகில் இது ஏன் முக்கியம்?

மருத்துவமனை triage — அவசரம் அதிகம் முதல் — min-heap. பாக்கெட் திட்டமிடல் — குறைந்த காலக்கெடு முதல். விளையாட்டு matchmaking — காத்திருப்பு நேர விசை. Python heapq min-heap.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

heappush — மேலே bubble; heappop — வேர் எடுத்து கீழே sift. 0-based அணி உள்ளமை. max-heap — எதிர்குறி keys. நகல் முன்னுரிமை — tuple இல் counter.

Pythonில் முயற்சி செய்வோம்

import heapq

h = []
for x in [4, 1, 3, 2]:
    heapq.heappush(h, x)
while h:
    print(heapq.heappop(h), end=" ")
print()

அடிக்கடி நேரும் தவறுகள்

• tuple வெவ்வேறு வகை — TypeError.
• heapq max என்று நினைத்தல்.
• push பிறகு பொருள் மாற்றம் — heap உடைவு.

முக்கியச் சுருக்கக் குறிப்புகள்

• min-heap இல் வேர் உலகளாவிய குறை.
• push/pop O(log n).
• tuple பல விசை முன்னுரிமை.