#14. 힙(Heap)

Heap Data Structure - GeeksforGeeks

힙(Heap)이란?

힙(Heap)은 완전 이진 트리로, 최댓값 또는 최솟값을 빠르게 찾을 수 있는 자료구조다. 우선순위 큐를 효율적으로 구현하는 데 자주 사용한다. 힙의 종류로는 최대 힙과 최소 힙이 있다.

• 최대 힙(max heap) : 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리. 
• 최소 힙(min heap) : 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진 트리.

힙의 삽입과 삭제

힙의 삽입과 삭제 연산은 책에 나와있는 내용을 다시 써보며 정리해보았다.

힙(Heap) | 👨🏻‍💻 Tech Interview (gyoogle.dev)

기술 면접 대비 CS 전공 핵심요약집 | 이수진 - 교보문고 (kyobobook.co.kr)