Heapify & heap operations
Në shqip: Ndërtimi i heap-it
ShpjegimiSQ
Një heap ruhet si varg: fëmijët e i-së janë te 2i+1 dhe 2i+2. Shtimi e „ngre“ elementin lart, nxjerrja e „ul“ poshtë — O(log n). Heapify e kthen një varg të tërë në heap në O(n).
EnglishEN
A heap is stored as an array: the children of i are at 2i+1 and 2i+2. Inserting “sifts up”, extracting “sifts down” — O(log n). Heapify turns a whole array into a heap in O(n).
Si ta mendosh
Si një piramidë ku më i madhi ngjitet gjithmonë në majë.
Lexoje në anglisht
Like a pyramid where the biggest always climbs to the top.
Shembull kodipython
import heapq
v = [5, 1, 8, 3]
heapq.heapify(v) # [1, 3, 8, 5]
print(heapq.heappop(v)) # 1