-
카테고리
-
세부 분야
게임 프로그래밍
-
해결 여부
미해결
사소한 질문일수도 있지만 '우선순위 큐'와 '힙 트리'의 차이는 결국 무엇인가요??
21.02.03 12:30 작성 조회수 263
0
우선순위큐는 선입선출이 아니고 제일 큰 값이 먼저 리턴되는 구조로, 이것을 구현하기 위해 힙트리를 사용한다는 것은 이해가 되었습니다.
그렇다면 궁금한 것은 '우선순위 큐'가 아니라 처음부터 '힙트리'라고 이름을 지으면 되는거 아닌가요?? 우선순위 큐와 힙트리의 차이점이 궁금합니다
답변을 작성해보세요.
2
Rookiss
지식공유자2021.02.03
우선순위큐는 선입선출이 아니고 제일 큰 값이 먼저 리턴되는 구조
-> ~는 맞지만 무조건 내부 구현이 힙트리로 되어 있다는 말은 아닙니다.
물론 우선순위큐 구현에 있어서 힙 구조가 가장 효율적이니
굳이 그렇게 안 할 이유는 없지만서도,
내부 구현을 List도 만든 다음에 매 번 pop할 때
일일히 스캔해서 가장 큰 데이터를 반환해도 '우선순위큐'는 맞죠!
0
답변 2