[박성원]

문서에 나와있는 데로만 생각하면

0
\
1
\
2
\
3

이렇게 생긴 힙도 '왼쏠힙' 이라고 부를 수 있는거 아닌가요?

즉, 제가 궁금한 점은

어떤 노드의 형제가 없는 경우엔 어떻게 하는가 에 대한 내용입니다.

답변 부탁드려요 ~.~

[박성원]

헐 -_-;; 공백이 다 없어져버렸네요;;

전부 오른쪽으로 매달려있는 모양의 트리에요 [...]

[최원태]

[박성원]

죄송합니다 ㅠㅠ

그런 뜻이었군요 ㅠㅠ

[박성원]

과제에 주어진

fun insert (x, h) = merge(h, NODE(0, x, EMPTY, EMPTY))

이 함수의 스펙도 수정해야할 필요가 있지 않을까요..??

[강윤구]

EMPTY의 랭크가 0이고 홀몸의 노드가 1이여야 할 것 같은데..