[남윤재]

숙제 2-3 (leftist heap) 문제에 대해 질문 있습니다. 다음과 같은 EMPTY 이외의 가장 간단한 NODE 의 경우, rank 가 0 이 되는게 맞는가요? 아니면 1이 되어야 하나요?

예: (E: EMPTY)
1
/ \
E E

제 생각엔 0이 되어야 할 것 같은데요... 어떻게 되는지 알려주시면 감사하겠습니다!
_________________
남윤재 올림

[이영석]

0입니다.

이것때문에 EMPTY 의 rank 가 -1이 되는것입니다.