만약에 부모노드와 자식노드가 같은 값이면 어떻게 처리되는지 궁금합니다.

미해결질문
jonghee jeon 프로필

입력예제에서 5 3 6 0 5까지 그림으로 그려봤습니다

5 3 6 0에서 연산 결과 루트노드인 3이 pop되고  5 6 만 남은 것으로 이해했는데요,

5 6이 남은 상황에서 5가 어떻게 push되는지 궁금합니다

김태원 프로필
김태원 2020.01.15

힙큐 내부적으로 중복값을 허용하도록 설계된걸로 알고있습니다. 

부모노드값과 자식노드값이 같게 설계는 안했을 겁니다.

저도 어떻게 설계되어 있는지는 모릅니다.

아마도 "한 노드에 동일 값이 몇 개가 현재 있다" 정도로 해쉬방법을 쓰지 않나 싶습니다.

jonghee jeon 프로필
jonghee jeon 11달 전

감사합니다!

지식공유자 되기
많은 사람들에게 배움의 기회를 주고,
경제적 보상을 받아보세요.
지식공유참여
기업 교육을 위한 인프런
“인프런 비즈니스” 를 통해 모든 팀원이 인프런의 강의들을
자유롭게 학습하는 환경을 제공하세요.
인프런 비즈니스