Inflearn Community Q&A

asked

Algorithm Course for Smart Programming

Another application of heaps: priority queues

MAX-HEAPIFY(A,1)

Written on

302

MAX-HEAPIFY(A,1) 가 뭔지 모르겠습니다.

MAX-HEAPIFY 루트노드를 한번 해주면 된다는게 뭔지 모르겟습니다.

MAX-HEAPIFY를 해주는건 아는데

(A,1) 이렇게 코드 작성 되는게 그게 뭐죠?

algorithm

Answer 1

Heap tree를 array로 표현한 배열 A의 1번째 노드(=루트 노드)에 대해서 max-heapify 한다는 의미입니다.

asked