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

미해결질문
jonghee jeon 프로필

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

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

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

김태원 프로필
김태원 4달 전

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

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

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

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

jonghee jeon 프로필
jonghee jeon 3달 전

감사합니다!

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