[💬] 우선도 큐 질문

[익명(59.1)]

지금 자료구조 배우고 있는데

우선도 큐가 heap 트리를 사용한 비선형 구조잖음

이렇게 구현하지 말고 다중 큐를 사용해서 구현하면 안됨?

예를들어 일반 패킷이 먼저 들어오고 네트워크 패킷이 들어오면

힙트리 방식은 max(min) heap 정렬을 통해 네트워크 패킷이 우선순위를 갖게되는데

처음부터 큐를 우선도 분류가 필요한 종류만큼 생성하고 

낮은 큐

보통 큐

높은 큐

제일 먼저 들어온 패킷이 보통 큐에 들어가게 되고 다음에 들어가는 패킷에 대한 비교연산을 실행한다음

낮은 큐

보통 큐 <- (일반 패킷 비교연산 (네트워크 패킷))

높은 큐 

보통 큐에 들어있는 내용보다 후입되는 내용이 우선도가 더 높으면 높은 큐에 저장하고 보통 큐의 연산을 멈추고 높은큐부터 나가게 설정

낮은 큐

(높은 큐에 패킷이 있으므로 연산 멈춤) 보통 큐 <- 일반 패킷

(우선 연산) 높은 큐 <- 네트워크 패킷

그럼 우선도 큐인거 아님?

[익명(110.70)]

운영체제 스케쥴러가 그렇게 되있음 - dc App

[익명(110.70)]

아예다른 컨테이너는 정책의 분리로 활용하는 경우가 많음. 그 컨테이너 안에 다수의 오브젝트간 레이스 컨디션을 위해서 우선순위 큐를 쓰는거고 둘이 용도가 다른거임 - dc App

[ㅂㅂ(211.246)]

그게 cpu스케쥴링 중에 다중큐 방식임

[ㅂㅂ(211.246)]

멀티레벨 큐 검색 ㄱ

[익명(14.38)]

탐색 삽입 삭제 시간복잡도를 보고 왜 쓰는지를 생각해라..