문제2) 자료구조 Heap의 2가지 유형인 Max-heap과 Min-heap을 설명하시오 답) 완전이진트리를 기본으로 한 자료구조, 힙(Heap)의 개념 완전이진트리(Complete Binary Tree)에 있는 Node 중에서 Key 값이 가장 큰 Node나 가장 작은 Node를 찾기 위한 자료구조 max-heap은 가장 큰 값을 빠르게 찾기 위한 것이고, min-heap은 가장 작은 값을 빠르게 찾기 위한 것 2. 가장 큰 값을 빠르게 찾기 위한 Max-heap 상세 설명 가.
Max-heap 상세 설명 구분 Max Heap(최대 힙) 정의 부모 Node의 키 값이 자식 Node의 키 값보다 항상 크거나 같은 완전이진트리 개념도 개념 Max Heap에 대해서 원소의 개수만큼 삭제 연산을 수행하여 큰 수부터 POP하여 내림차순으로 정렬 수행 나. Max-heap 알고리즘 구현 사례 struct MaxHeap { vector
#
내림차순
#
오름차순
#
완전이진트리
원문 링크 : Heap
