자료구조 힙(Heap)

Heap

힙 정렬 알고리즘의 개념

<aside> 💡

힙 트리(이진 트리)에서 부모와 자식간의 값 변경 방법 부모 노드의 인덱스 = 자식 노드 인덱스 / 2 왼쪽 자식 노드의 인덱스 = 부모 노드 인덱스 * 2 오른쪽 자식 노드의 인덱스 = 부모 노드 인덱스 * 2 + 1

</aside>

알고리즘 팁

<aside> 💡 주로 우선순위 큐BFS(while, if-else)를 묶은 형태의 알고리즘으로 작성하면 된다.

</aside>


ref: https://gmlwjd9405.github.io/2018/05/10/algorithm-heap-sort.html

ref: https://m.blog.naver.com/ndb796/221228342808