[자료구조] - Heap(힙) 이해하기

참고 : https://yozm.wishket.com/magazine/detail/2312/ 자료구조란? 데이터를 효율적으로 저장, 검색, 삭제할 수 있도록 설계된 구조나 방법 Heap(힙) 정렬, 우선순위 큐, 스케줄링과 같은 다양한 알고리즘에서 활용되는 자료구조 1. 정의 완전 이진 트리 의 일종으로, 부모 노드 - 자식 노드 간 특정 조건을 만족하는 자료구조이다. 완전 이진 트리 란? 부모 노드 밑에 자식 노드가 최대 2개까지 있을 수 있고 마지막 Level을 제외한 모든 Level에 노드가 완전히 채워져 있는 구조 2. 종류 최대 힙 (Max-Heap) 과 최소 힙 (Min-Heap) 이 있다. 최대 힙 (Max-Heap) 이란? 모든 부모 노드가 그 자식 노드보다 크거나 같은 값을 갖는다. 루트..