SortAlgorithm #Heap 썸네일형 리스트형 Sort Algorithm - Heap Heap - Heap = 최솟값과 최대값을 빠르게 찾아내기 위해 완전2진트리 형태로 만들어진 data structure Heap이 가지는 기본 특성 left child node = index * 2 + 1 right child node = index * 2 + 2 parent node = (index-1) / 2 - 오름차순 정렬 : 최대 Heap, 내림차순 정렬 : 최소 Heap 사용 최대 Heap : Parent node의 value(key value) = Child node의 value Java예시 HeapSort() : Heap Sort Algo. 실행 sort1() : heapify()를 이용해 Max Heap을 얻는 함수 if(size=0; i--){heapify(a, i, size-1);} .. 더보기 이전 1 다음
