인프런 커뮤니티 질문&답변
작성한 질문수
만약에 부모노드와 자식노드가 같은 값이면 어떻게 처리되는지 궁금합니다.
작성
·
172
0
입력예제에서 5 3 6 0 5까지 그림으로 그려봤습니다
5 3 6 0에서 연산 결과 루트노드인 3이 pop되고 5 6 만 남은 것으로 이해했는데요,
5 6이 남은 상황에서 5가 어떻게 push되는지 궁금합니다
답변 2
1
김태원
지식공유자
힙큐 내부적으로 중복값을 허용하도록 설계된걸로 알고있습니다.
부모노드값과 자식노드값이 같게 설계는 안했을 겁니다.
저도 어떻게 설계되어 있는지는 모릅니다.
아마도 "한 노드에 동일 값이 몇 개가 현재 있다" 정도로 해쉬방법을 쓰지 않나 싶습니다.
0
