코딩코딩코딩

힙은 최댓값 or 최솟값을 찾는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 하는 트리 heap property: A가 B의 부모노드이면 A의 키값과 B의 키값 사이에는 대소관계가 성립 - 최소 힙(Min Heap): 부모 노드의 키값이 자식 노드의 키값보다 항상 작은 힙 - 최대 힙(Max Heap): 부모 노드의 키값이 자식 노드의 키값보다 항상 큰 힙 * 파이썬 힙 자료구조 heapq 모듈에서 heapq 알고리즘 제공 - heapq는 내장 모듈로 별도의 설치가 필요하지 않음 - 최소 힙 형태로 정렬됨 (0번째 인덱스부터 시작해 k번째 원소가 항상 자식원소들(2k+1, 2K+2)보다 작거나 같음) 힙 함수 명령어 - heapq.heappust(heap, item): item을 heap에 추..