Heap의 특정 index 값 수정

本 글은, Heap(Priority Queue)에서 특정 index의 값을 수정하는 방법에 대한 글이다.아래의 내용을 이해하기 위해서는 "배열을 이용한 Heap 구현"에 대해서 알고 있어야 한다.아래의 링크에는 Heap에 대한 자세한 설명이 있다.소스코드는 아래의 링크에서 기본틀을 가져왔다.우리가 흔히 알고있는 배열을 이용하여 Heap을 구현한 방법은 아래 코드와 같다.위 코드를 보면 Push와 Pop연산을 GoDown( ), GoUP( ) 을 통해서 구현했는데,자세한 이유는 아래에 설명한다.Heap이 동작하는 방법을 먼저 생각해보면, Push→ Heap 이진트리의 제일 뒤쪽에 값을 집어넣고→ 그 노드가 올라갈 수 있는 최대한으로 "올려"보낸다..........