Heap 구조 설명 및 파이썬 예제
힙(Heap)은 이진 트리 기반의 자료구조로, 힙 속성(Heap Property)을 만족합니다:- 최소 힙(Min-Heap): 모든 부모 노드는 자식 노드보다 작거나 같습니다.- 최대 힙(Max-Heap): 모든 부모 노드는 자식 노드보다 크거나 같습니다.** 힙은 정렬된 구조는 아니지만, 가장 작은 값(또는 가장 큰 값)이 항상 루트(최상단)에 위치한다는 것을 보장합니다. 1. 최소 힙 예제다음 입력이 주어지면: [5, 3, 8, 1, 2]최소힘은 다음과 같은 이진 트리로 입력 갑을 변환함:그리고 새롭게 저장된 배열은 다음과 같음: [1, 2, 8, 5, 3]각 노드의 인덱스 i에 대해서:왼쪽 자식 노드 = 인덱스 2i + 1오른쪽 자식 노드 = 인덱스 2i + 2 2. 실제 힙 구조가 사용되는 경우들..
2025. 4. 19.
