개발/Dev | 자료구조
TIL | Heap 자료구조
hnhnhuniii
2023. 6. 18. 06:31
# 6 Heap 자료구조에 관하여 다음 그림과 같이 간단하게 표현하였습니다.
더 보기
https://www.acmicpc.net/problem/24174
24174번: 알고리즘 수업 - 힙 정렬 2
2 5 1 4 3(heapify(A, 2, 5)) -> 2 3 1 4 5(heapify(A, 1, 5)) -> 1 3 2 4 5(A[1] <-> A[5]) -> 5 3 2 4 1(heapify(A, 1, 4)) -> 2 3 5 4 1(A[1] <-> A[4]) -> 4 3 5 2 1(heapify(A, 1, 3)) -> 3 4 5 2 1(A[1] <-> A[3]) -> 5 4 3 2 1(heapify(A,
www.acmicpc.net
내용과 관련한 오류는 댓글에 남겨주시면 수정하겠습니다. :) 끝까지 읽어주셔서 감사합니다.