최소힙1 Heap 자료구조 [Python / 파이썬] -목차- 1. Heap 자료구조란? 2. 힙(heap)의 삽입 3. 힙(heap)의 삭제 4. 파이썬 힙 자료구조 4.1 heapq 모듈의 주요 메서드 4.2 파이썬에서 최대 힙 사용하기 1. Heap 자료구조란? 힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전 이진트리(complete binary tree)를 기본으로 한 자료구조(tree-based structure)로서 다음과 같은 힙 속성(property)을 만족한다. A가 B의 부모노드(parent node) 이면, A의 키(key) 값과 B의 키값 사이에는 대소 관계가 성립한다. 힙에는 두가지 종류가 있으며, 부모 노드의 키값이 자식 노드의 키값보다 항상 큰 힙을 '최대 힙', 부모 노드의 키값이 자식 노드의 .. 2022. 3. 20. 이전 1 다음
