목록우선순위큐 (1)

딥러닝 for Deep Learning

[자료구조] 힙(Heap)

[힙 구조] 정의: 힙은 힙의 특성(최소 힙(Min Heap)에서는 부모가 항상 자식보다 작거나 같다)을 만족하는 거의 완전한 트리(Almost Complete Tree)인 특수한 트리 기반의 자료구조다. 지난번의 트리 구조에 이어서 힙(Heap) 구조에 대해서 알아보도록 하자. 힙은 기본적으로 완전이진트리의 형상을 가지고 있다. 그렇다면 힙과 트리의 차이점은 무엇일까? 들어가기 전 우선 힙은 우선순위 큐를 위하여 만들어진 구조이다. 우선순위 큐는 우선순위를 가지고 있는 원소로 이루어진 평범한 큐나 스택과 비슷한 축약 자료형이다. 우선순위 큐는 배열, 연결리스트, 힙으로 구현이 가능한데, 이 중에서 힙으로 구현하는 것이 가장 효율적이라고 한다. 힙(Heap) 힙(Heap)은 최댓값 및 최솟값을 찾아내는 ..
자료구조 2021. 3. 19. 15:07
이전 Prev 1 Next 다음