# priority queue

3개의 포스트
post-thumbnail

[자료구조] 힙(heap)

이진 힙(binary heap)은 우선순위 큐(priority queue)를 위한 자료구조다. 그런데 왜 우선순위 큐는 기존에 있는 큐와 같은 방식을 이용하지않고 heap이라는 자료구조를 이용하는 것일까? 그에 대한 답은 우선순위 큐라는 이름에서 찾아볼 수 있다. 큐

2020년 7월 10일
·
0개의 댓글
post-thumbnail

자바스크립트로 우선순위 큐 구현하기

우선순위 큐는 일반적인 큐와 다르게 선입선출 방식이 아닌 우선순위를 기준으로 삭제합니다.우선순위가 같다면 큐에 삽입된 시점을 기준으로 삭제합니다.배열, 연결리스트, 힙 기반으로 우선순위 큐를 구현할 수 있으며 각각 시간복잡도가 다릅니다.배열과 연결리스트의 경우, 삽입을

2020년 5월 7일
·
0개의 댓글

2019 winter PS --version Basic (day14)

백준 11286 -- 1) 백준 11286 : 절대값 힙(https://www.acmicpc.net/problem/11286) c++ 공부합시다. priority q도 쓸줄 모르는 빵떠꾸... stl에 편히 쓸 수 있게 되어있는 칭구 하나랑... 힙을 구현을 못해서 아주... 열심히 공부해야지.. https://github.com/JangJuMan/2...

2020년 1월 6일
·
0개의 댓글