갓퍄쿠의 공부기록 갓퍄쿠의 공부기록

Heap : 우선순위 큐(priority queue)를 구현하거나 효율적인 탐색/정렬 알고리즘에서 사용되는 트리 기반의 자료구조  Heap 특징 완전 이진 트리(Complete Binary Tree): 모든 레벨이 꽉 차 있고 마지막 레벨의 노드는 왼쪽부터 채워진다  Heap 속성최대 힙(Max-Heap) : 부모 노드의 값이 자식 노드의 값보다 크거나 같다최소 힙(Min-Heap) : 부모 노드의 값이 자식 노드의 값보다 작거나 같다 파이썬 heapq 모듈: 파이썬에서는 힙 자료구조를 효율적으로 다룰 수 있도록 최소 힙(Min-Heap) 기반의 heapq 모듈을 제공한다  heapq 모듈 주요 함수heapq.heappush(heap, item) : heap에 item을 추가heapq.heappop(he..