heap 트리 질문드려요!
글쓴이: sunpark20 / 작성시간: 토, 2012/12/15 - 2:04오전
3,7,11,4 라는 숫자로 heap 트리를 만들 때
max heap 이라고 할께요~
1.3추가
3
2.7추가
3
7
7이 커서 바꿈
7
3
3.11추가
7
3 11
11이 커서 바꿈
11
3 7
4.4추가
11
3 7
4
4가 커서 바꿈
11
4 7
3
이런 모양이 되는데
궁금한게 ! 삽입할 때 insertion 방식과 adjust 방식이 있다고
들었는데
추가 할때 leaf 노드에 넣는 경우가 insertion 방식 맞나요??
(위 예제처럼 제가 한 것)
adjust 방식은 어떻게 하는건가요~??
heap adjust insertion 이런식으로 검색해봐도 안나와서 질문드려요 ㅠㅠ
Forums:
댓글 달기