heap 트리 질문~ alg0643671 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 방식이 있다고 들었는데 추가 할때 leap 노드에 넣는 경우가 insertion 방식 맞나요?? (위 예제처럼 제가 한 것) adjust 방식은 어떻게 하는건가요~?? heap adjust insertion 이런식으로 검색해봐도 안나와서 질문드려요 ㅠㅠ 11년 전
1개의 댓글이 있습니다. A.I 저도 살짝 구글링을 하다가 내린 결론입니다만, 삽입할 때 insertion과 adjust 두 방식이 있는게 아니라, 삽입이 insertion, 삭제가 re-adjusting 인 것을 혼동하신 것이 아닌가 싶습니다. 혹시 그 두 단어를 들으신 곳의 출처를 아신다면 좀 더 좋은 답변 얻으실 수 있다고 생각됩니다. 물론 출처를 아셨다면 거기에 답이 있었겠지만... 11년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
alg0643671
3,7,11,4 라는 숫자로 heap 트리를 만들 때
max heap 이라고 할께요~
1.3추가
2.7추가
7이 커서 바꿈
3.11추가
11이 커서 바꿈
4.4추가
4가 커서 바꿈
이런 모양이 되는데
궁금한게 ! 삽입할 때 insertion 방식과 adjust 방식이 있다고
들었는데
추가 할때 leap 노드에 넣는 경우가 insertion 방식 맞나요??
(위 예제처럼 제가 한 것)
adjust 방식은 어떻게 하는건가요~??
heap adjust insertion 이런식으로 검색해봐도 안나와서 질문드려요 ㅠㅠ
11년 전