[질문] 우선순위 큐 힙 말고 구현 다른 방법으로 가능함?

[익명(118.40)]

뭐 이론적으론 단순 배열도 우선순위 큐로 볼 수 있지만 무의미하지 ㅇㅇ

[시아닌(kimjg1119)]

O(1) 우선순위 큐 아십니까? 정말 갓자료구조입니다

[즈우북(39.7)]

set으러도 우선순위큐랑 같은 동작 가능하자너 BST은 다 같은 시간복잡도 보장하는 우선순위 큐로 생각하고 쓸 수 있지 그럴 이유가 딱히 없지만

[0xrgb(0xrgb)]

단순 배열도 우선순위 큐라는 뜻이랑 무의미하다는게 이해가 안감

[0xrgb(0xrgb)]

그걸 제외하고 우선순위 큐 다른 구현을 보고 싶으면 이 분야의 전통인 Fibonacci heap이나 Brodal heap, Pairing heap이 있음

[0xrgb(0xrgb)]

여긴 PS갤이니 실제 PS에서 쓸만한걸 찾으려면 Binary heap (보통 생각하는 힙), Pairing heap 정도인듯. 피보나치는 구현해보면 너무 느리다고 함

[익명(220.80)]

단순 배열도 우선순위 큐라는건 O(N) 우선순위 큐 말하는듯

[익명(223.33)]

멀티레벨 우선순위 큐같은건 있음 레벨단계를 딱 나눠서 레벨개수만큼 큐만들어서 팝하는 ㅇㅇ OS 스케쥴링할떄 많이 쓰는걸로알고 있음

[○○(omegang)]

어떻게구현하던 Push, Pop 연산만 제대로 구현하면 우선순위큐아님?