심심풀이 땅콩🥜 : 힙(Heap)

Name	Algorithm type
Heap	완전 이진 트리 > 우선 순위 큐

 

[자료구조] 힙(heap)이란 - Heee's Development Blog

 

08. 파이썬으로 힙(heap) 구현하기

 

[Python] 힙 자료구조 / 힙큐(heapq) / 파이썬에서 heapq 모듈 사용하기

힙 알고리즘은 큐(Queue) 알고리즘을 알아야한다. 아래 코드를 보자

import heapq

# heapify

def heap_sort(arr):

    heap = []

    for element in arr:

        heapq.heappush(heap, element)

        print(heap, end=" ")

    print(heap)

    sorted_arr = []

    while heap:

        sorted_arr.append(heapq.heappop(heap))

    return sorted_arr

arr = [5, 3, 8, 4, 2]

sorted_arr = heap_sort(arr)

print(sorted_arr)

이외의 heapify라는 함수도 있다. 나중에 문제를 풀어볼 일이 있을 때 한번 풀어보자.