[손효민]

문제의 조건만 지키면서 왼쏠힙을 만든다면 그 결과가 유일하지 않을 것 같은데
이 문제의 경우 채점이 어떤 식으로 되는지 궁금합니다.
예를 들어
NODE(0,2,NODE(0,3,NODE(0,4,EMPTY,EMPTY),EMPTY),EMPTY)
와
NODE(1,2,NODE(0,3,EMPTY,EMPTY),NODE(0,4,EMPTY,EMPTY))
모두 왼쏠힙의 정의에는 부합하는 것 같은데 이런 경우의 수를 모두 정답으로 처리하나요?

[이재호]

네, 만들어진 힙이 왼쏠힙 조건을 만족한다면 괜찮습니다.

감사합니다.

조교 드림


TA 이재호
e-mail: jhlee@ropas.snu.ac.kr