자료구조 5일차 Start! ▼오늘 학습한 내용 힙 (Heap)힙 (Heap): 완전 이진 트리 형태로 데이터를 저장하며, 특정 조건(힙 조건)을 만족하는 자료구조로 우선순위 큐나 최댓값/최솟값 탐색에 주로 사용됨. 완전 이진 트리마지막을 제외한 모든 노드에서 자식들이 꽉 채워진 이진트리(왼쪽->오른쪽), (아래쪽->위쪽)출처: [자료구조] 그림으로 알아보는 힙(Heap)힙의 종류최대 힙(Max Heap): 부모노드의 값이 자식 노드의 값보다 항상 크거나 같음최소 힙(Min Heap): 부모 노드의 값이 자식 노드의 값보다 항상 작거나 같음힙의 동작삽입: 새 노드를 마지막 위치에 추가 -> 부모와 비교하며 위로 올라감(Heapify Up)삭제(루트 노드 제거): 루트 노드를 삭제 -> 마지막 노드를 루트..