728x90 반응형 힙 정렬1 힙 정렬(Heap Sort) 힙 정렬 힙 트리 구조(Heap Tree Structure) 를 이용하는 정렬 방법 병합 정렬(Merge Sort)와 퀵 정렬(Quick Sort)만큼 빠른 정렬 알고리즘 힙이란? 최솟값이나 최댓값을 빠르게 찾아내기 위해 완전 이진 트리를 기반으로 하는 트리 최대힙이란? '부모 노드'가 '자식 노드'보다 큰 힙 자기 자신 노드의 자식이 되는 노드들이 자신보다 작다. 만약에, 어떤 노드의 경우가 최대 힙의 조건을 만족하지 않아, 최대 힙이 되지 않을 경우 힙 정렬을 수행하는데 이때 힙 생성 알고리즘(Heapify Algorithm) 을 사용한다. 힙 생성 알고리즘은 특정한 '하나의 노드'에 대해서 수행하는 것 또한 해당 '하나의 노드를 제외하고는 최대 힙이 구성되어 있는 상태'라고 가정을 한다는 특징이 있.. 2019. 4. 23. 이전 1 다음 728x90 반응형
