tjdgns9246   4달 전

Max heap에서 Binary Search를 이용한 modifiedPush()

Max heap에서 특정한 노드의 key값 변경 후 재정렬 change()

Max heap에서 특정한 노드 제거 pop()


<input>

7 16 49 82 5 31 6 2 44

<output>

input : 7 16 49 82 5 31 6 2 44
output : 82 49 31 44 5 16 6 2 7
after change : 83 82 31 44 49 16 6 2 7              (5th node's key -> 83)
after delete : 83 49 31 44 7 16 6 2                     (2nd node)
deleted key : 82

댓글을 작성하려면 로그인해야 합니다.