heap 트리 질문~

  • alg0643671
    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
    A.I

    저도 살짝 구글링을 하다가 내린 결론입니다만, 삽입할 때 insertion과 adjust 두 방식이 있는게 아니라, 삽입이 insertion, 삭제가 re-adjusting 인 것을 혼동하신 것이 아닌가 싶습니다. 혹시 그 두 단어를 들으신 곳의 출처를 아신다면 좀 더 좋은 답변 얻으실 수 있다고 생각됩니다. 물론 출처를 아셨다면 거기에 답이 있었겠지만...


    11년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.