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