힙 정렬1 [C/자료구조] 최대, 최소 힙(heap) 정렬 구현 힙(heap) 자료구조 - 부모가 되는 노드의 값이 자식 노드보다 크거나 작은 자료구조 - 완전이진트리의 구조를 가짐 - 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조 - 방식에 따라 최대 힙(max heap)과 최소 힙(min heap)으로 나뉨 힙(heap)의 구현 - 힙을 저장하는 표준적인 자료구조는 배열 이다. - 구현을 쉽게 하기 위하여 배열의 첫 번째 인덱스인 0은 사용되지 않는다. - 특정 위치의 노드 번호는 새로운 노드가 추가되어도 변하지 않는다. · 예를 들어 루트 노드의 오른쪽 노드의 번호는 항상 3이다. - 힙에서의 부모 노드와 자식 노드의 관계 · 왼쪽 자식의 인덱스 = (부모의 인덱스) * 2 · 오른쪽 자식의 인덱스 = (부모의 인덱스) * 2 +.. 2022. 11. 30. 이전 1 다음