Breaking News: Grepper is joining You.com. Read the official announcement!

add element to heap python

Open Ostrich answered on June 29, 2021 Popularity 6/10 Helpfulness 1/10

answer add element to heap python

related add element to heap python

add element to heap python

Comment

def HeapSort(A,T):
    def heapify(A):
        start = (len(A) - 2) / 2
        while start >= 0:
            siftDown(A, start, len(A) - 1)
            start -= 1

    def siftDown(A, start, end):
        root = start
        while root * 2 + 1 <= end:
            child = root * 2 + 1
            if child + 1 <= end and T.count(A[child]) < T.count(A[child + 1]):
                child += 1
            if child <= end and T.count(A[root]) < T.count(A[child]):
                A[root], A[child] = A[child], A[root]
                root = child
            else:
                return

    heapify(A)
    end = len(A) - 1
    while end > 0:
        A[end], A[0] = A[0], A[end]
        siftDown(A, 0, end - 1)
        end -= 1


if __name__ == '__main__':
    text = "the quick brown fox jumped over the the quick brown quick log log"
    heap = list(set(text.split()))
    print heap

    HeapSort(heap,text)
    print heap

Popularity 6/10 Helpfulness 1/10 Language python

Source: coders911.org

Tags: add element heap python

Link to this answer
Share Copy Link

Contributed on Mar 25 2022

Open Ostrich

0 Answers Avg Quality 2/10

Closely Related Answers

add element to heap python

Comment

import heapq
H = [21,1,45,78,3,5]
# Covert to a heap
heapq.heapify(H)
print(H)
# Add element
heapq.heappush(H,8)
print(H)

Popularity 7/10 Helpfulness 6/10 Language python

Source: www.tutorialspoint.com

Tags: element python add heap

Link to this answer
Share Copy Link

Contributed on Jun 29 2021

Frail Fly

0 Answers Avg Quality 2/10

add element to heap python

Contents

More Related Answers

add element to heap python

Closely Related Answers

add element to heap python

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.