Heap
-
[python] 우선순위 큐 알고리즘 - heapq 모듈Python 2020. 10. 6. 16:40
heap ? 완전 이진 트리를 기본으로 한 자료 구조 자료 구조 형태 중 하나로서 우선순위 큐를 위해 만들어진 구조이다. 코딩 테스트 문제 중 최소값, 최대값을 계속해서 호출해야 하는 경우 heap 구조를 이용하여 구현하면 시간 측면에서 효율적인 구현이 가능하다. heapq ? 우선순위 큐 알고리즘이라고 하는 힙(heap) 큐 알고리즘의 구현을 제공 파이썬의 리스트를 최소 힙처럼 사용할 수 있게 하는 것 import heapq는 내장모듈로서 따로 설치가 필요하지 않다. import heapq Function heapify() 기존 배열(리스트)을 heap 구조로 만들기 my_heap = [1, 3, 2, 6, 8, 0, 6] heapq.heapify(my_heap) print(my_heap) # [0, ..