힙(heap) 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료 구조 여러 개의 값에서 최댓값 또는 최솟값을 빠른 속도로 찾을 수 있도록 만들어진 자료 구조 힙 트리에서는 중복된 값을 허용합니다. 파이썬에서는 일반적으로 배열로 구현하는 것이 좋습니다. 힙(Heap)은 완전 이진 트리의 일종이기 때문에, 왼쪽에서 오른쪽으로 노드를 채워나갑니다. 힙의 규칙 - 힙의 노드 생성 순서는 위 그림 네모 칸 안의 숫자와 같이 생성됩니다. - 현재 노드를 N이라고 했을 때 다음의 규칙이 성립 - 현재 노드의 번호 = N - 왼쪽 자식 노드의 번호 = 2N - 오른쪽 자식 노드의 번호 = 2N+1 힙 구현 1. heapq 모듈 1) heapify - heapq.heapify(x) - 자료구조 list를 h..