1
의 키를 구현합니다. 우리는 최소 노드를 가리키는 포인터 만 알고 있지만 어떻게 임의의 노드의 키를 줄일 수 있습니까? 이 경우 우선,이 노드를 찾아서 O (lgN) 시간으로 스와핑을 수행해야합니다.은 이진수 힙 구조에서 이진수 힙
온라인으로 검색하고 노드를 줄이는 방법에 대해 많은 사람들이 지적하지만 줄이기 위해이 노드에 액세스하는 방법은 언급하지 않습니다.
편집 :
나는 힙의 각 노드를 가리키는 포인터를 사용합니다.