[류원룡]

기본으로 제공해 주신 함수중에 rank와 shake에 관하여 질문드립니다.

insert 코드에서 'terminal node의 경우 rank가 0'이라는 것을 유추할 수 있었는데요, rank 코드에서 보면 EMPTY heap의 rank 또한 0이라고 되어있었습니다.

따라서 shake에서 두 heap의 rank를 비교할 때, empty heap과 terminal node의 경우 둘 다 rank가 0이 되어 return되는 heap의 rank가 무조건 1 이상이 되어버립니다.

NODE (0, 3, NODE (0, 5, EMPTY, EMPTY), EMPTY) 의 형태가 되는 경우, root node의 rank는 1이 아닌 0이 되는게 옳은것이어야 할텐데 뼈대코드의 수정이 필요할 것 같습니다.

답변부탁드립니다. 감사합니다.

[최준원]

좋은 지적입니다

작년에도 같은 문제가 있었고, EMPTY heap 의 rank 를 -1 로 수정하였습니다.
이번에도 같은 방법을 적용하겠습니다.

[김원용]

악.. 제가 그거 때문에 첫 베이스케이스를 shake를 안쓰고 구현했는데 ㅠㅠ 다시짜겠습니다 ㅠㅠㅠㅠ