작성한 질문수
영리한 프로그래밍을 위한 알고리즘 강좌
힙(heap)의 다른 응용: 우선순위 큐 (priority queue)
작성
·
296
0
MAX-HEAPIFY(A,1) 가 뭔지 모르겠습니다.
MAX-HEAPIFY 루트노드를 한번 해주면 된다는게 뭔지 모르겟습니다.
MAX-HEAPIFY를 해주는건 아는데
(A,1) 이렇게 코드 작성 되는게 그게 뭐죠?
답변 1
Heap tree를 array로 표현한 배열 A의 1번째 노드(=루트 노드)에 대해서 max-heapify 한다는 의미입니다.