인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

긍정게임님의 프로필 이미지
긍정게임

작성한 질문수

영리한 프로그래밍을 위한 알고리즘 강좌

힙(heap)의 다른 응용: 우선순위 큐 (priority queue)

MAX-HEAPIFY(A,1)

작성

·

296

0

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

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

MAX-HEAPIFY를 해주는건 아는데

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

답변 1

0

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

긍정게임님의 프로필 이미지
긍정게임

작성한 질문수

질문하기