[최성민]

왼쏠힙의 정의에서

• 왼쏠힙: 힙은 힙인데 모든 왼쪽 노드의 급수가 오른쪽 형제 노드의 급수
보다 크거나 같다.
• 노드의 급수: 그 노드에서 오른쪽으로만 타고 내려가서 끝날 때 까지 내
려선 횟수, 즉 오른편 척추의 길이.
• 힙: 이진 나무 구조로서 모든 갈래길 길목의 값이 갈라진 후의 모든 노드
들의 값보다 작거나 같다.

라고 되있는데,

(1)
　\
　(2)

와 같은 이진트리도 왼쏠힙이라고 볼 수 있나요?

이 트리의 경우, 왼쪽 자식노드의 급수는 rank EMPTY = 0, 오른쪽 자식노드의 급수도 0이므로 왼쏠힙의 조건을 만족하는 것 같습니다.

오른쪽 척추에 붙은 노드 수도 1 <= └ log(2 + 1) ┘ = 1을 만족하고요.

[이영석]

empty 의 rank 는 -1 로 해주세요