[데이터 구조] 힙

힙: 우선순위 큐 구현할 때 사용 

 

데이터 구조의 하나로서 데이터를 자유롭게 추가 가능, 데이터를 추출할 때는 최솟값부터 순서대로 선택 

추가는 자유롭게 하고 추출할 때는 작은 값 부터 꺼내는 것이 우선순위 큐 

 

노드: 힙을 표현하는 트리구조에서의 각 정점