질문&답변
세션8 우선순위 큐 pop함수의 Predicate 적용 관련 질문이 있습니다.
제 질문의 의도는 left는 두 값을 비교해서 무조건 더 큰 값을 반환하게 하는데 우선순위 큐는 상위에 있는 노드가 최대힙, 최소힙이냐에 따라 더 큰값 또는 더 작은 값이라는 조건만 있는것으로 알고 있습니다. 하지만 left에 predicate를 설정하지 않으면 무조건 처음엔 더 큰값을 반환하게 되는데 반환되지 않은쪽의 하위에 더 적당한 값이 있을 수 있을거 같아 질문 드렸습니다.
- 좋아요수
- 0
- 댓글수
- 3
- 조회수
- 213