algospot.com :: 질문과 답변: heap 트리 질문~

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일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.