[코딩 테스트] 최대힙 주의할 점 (feat. 삼촌 노드가 더 작은 경우)

이 사진에 나온 완전이진트리는 최대힙일까 아닐까?

 

일단 답은 최대힙이 맞다..

근데 왜???

 

이 빨간 동그라미 부분을 보면 위에꺼가 밑에꺼보다 작은데 이게 최대힙이라고???

할 수 있다.. 

 

그런데 이렇게 최대힙을 생각하면 안 된다!!

3은 6을 기준으로

삼촌 노드인거지 부모노드가 아니기 때문에

둘의 크기는 최대힙에서 고려 대상이 아니다...!

 

오직 부모노드와 자식노드끼리만 비교를 해야한다!

 

그러므로 이 그림은 최대힙이 맞다.