힙 & 우선 순위 큐 (Heap & Priority Queue)

궁금한 지식

오리_꿀꿀 2021. 1. 20. 15:27

[자료구조] 우선순위 큐 (Priority Queue)

■ 우선순위 큐 (Priority Queue) 우선 순위 큐는 우선순위의 개념을 큐에 도입한 자료구조이다. 보통의 큐는 선입선출(FIFO)의 원칙이지만, 우선순위 큐는 데이터들이 우선순위를 가지고 있어 우선

euncero.tistory.com

우선순위 큐 & 힙(Priority Queue & Heap)

힙(Heap) 힙은 데이터에서 최대값(혹은 최소값을) 빠르게 찾을 수 있는 자료구조 힙은 완전 이진 트리다. 우선순위가 가장 높은 데이터가 제일 앞(루트)에 위치한다. 부모는 자식보다 우선순위가

codingstarter.tistory.com