Heapify the Heap (Heap-ի վերականգնում)

heap = [None, 8, 5, 7, 1, 1, 6, 3, 1] # նախնական heap
heap.append(6)                        # Ավելացնել նոր տարր արժեքով 6

# Բարձրանալ վեր և շտկել heap-ի հատկությունները
node = len(heap) - 1                  # Ընթացիկ հանգույցի ինդեքսը
while node > 1:                       # Մինչև չհասնենք արմատին
    parent = node // 2                # Ստանալ ծնող հանգույցի ինդեքսը
    if heap[node] > heap[parent]:     # Եթե heap-ի կառուցվածքը ճիշտ չէ
        heap[node], heap[parent] = heap[parent], heap[node]
    else:                             # Եթե կառուցվածքը ճիշտ է
        break                         # Ուրեմն վերևում գտնվողներն էլ են տեղին => դադարեցրու
    node //= 2                        # Անցնել ծնող հանգույցին

heap = [None, 8, 5, 7, 1, 1, 6, 3, 1] # նախնական heap
heap[1], heap[-1] = heap[-1], heap[1] # Արմատը փոխանակել վերջին տարրի հետ
heap.pop()                            # Ջնջել վերջին տարրը (նախկին արմատը)

# Իջնել ներքև և շտկել heap-ի հատկությունները
node = 1                              # Ընթացիկ հանգույցի ինդեքսը
while node < len(heap):               # Մինչև չհասնենք ավարտին
    left = heap[2 * node] if 2 * node < len(heap) else float('-inf')
    right = heap[2 * node + 1] if 2 * node + 1 < len(heap) else float('-inf')
    
    # Եթե heap-ի հատկությունը չի խախտված => կանգ առեք
    if heap[node] >= left and heap[node] >= right:
        break
    
    # Եթե left > right => պետք է անցնել ձախ ուղղությամբ
    if left > right:
        heap[2 * node], heap[node] = heap[node], heap[2 * node]
        node = 2 * node
    else:
        heap[2 * node + 1], heap[node] = heap[node], heap[2 * node + 1]
        node = 2 * node + 1