과학백과사전 Home > 사이언스 피디아 > 과학백과사전

208

힙(Heap)

그래프의 트리 구조 중 하나로 우선순위 큐(priority queue)를 구현할 때 사용된다. 우선순위 큐는 데이터 구조의 하나로서 데이터를 자유롭게 추가할 수 있다. 반면 데이터를 추출할 때는 최소값부터 순서대로 선택된다. 추가는 자유롭게 추출할 때는 작은 값부터 꺼내는 것이 우선순위 큐이다. 또한 힙을 표현하는 트리 구조에서는 각 정점을 노드라고 한다. 힙에서는 각 노드에 데이터가 저장된다.

통합검색으로 더많은 자료를 찾아보세요.

관련콘텐츠

105

1687