트리(Complete Binary Tree)의 일종으로, 부모 노드가 항상 자식 노드보다 큰 값을 가지는 최대 힙(MaxHeap)과 반대로 부모 노드가 항상 자식 노드보다 작은 ... (Heap Sort), 그래프 알고리즘 (최소 신장 트리 Prim 알고리즘) 등에서 활용된다. ... 또한, 중간에 요소를 삽입하거나 삭제하는 경우에도 추가 연산이 필요하며, 이로 인해 불필요한 데이터 이동이 발생할 수 있다.배열은 데이터를 연속적으로 저장하기 때문에 캐시 메모리의
마지막으로 삽입으로 인해 증가된 리스트의 크기를 1 증가시켜 준다. ... 이는 Heap 이라는 공간에 배열을 넣어두고 출력하는 방식인데 malloc 함수를 사용하여 메모리를 가져오고 free 함수를 사용하여 반납한다. ... #define 을 사용하여 MAX_LIST_SIZE 변수를 100으로 치환해준다.