우선순위 큐, 힙

kinghong97·2022년 2월 18일
1

우선순위 큐 Priority Queue
우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조
예를 들어 여러 개의 물건 데이터를 자료구조에 넣었다가 가치가 높은 물건 데이터부터 꺼내서
확인해야 하는 경우에 우선순위 큐 이용

힙 Heap
우선순위 큐를 구현하기 위해 사용하는 자료구조 중 하나
값이 낮은 데이터부터 꺼내는 최소 힙과 값이 높은 데이터부터 꺼내는 최대 힙이 있다
logN의 시간이 걸린다

2개의 댓글

comment-user-thumbnail
2022년 2월 19일

화이팅!

답글 달기
comment-user-thumbnail
2022년 2월 19일

화이팅!

답글 달기