Max Heap1 [자료구조]힙(Heap) - 최대 힙(Max Heap), 최소 힙(Min Heap) 힙(Heap) -힙(Heap)이란, 부모 노드와 자식 노드 간에 대소 관계가 성립하는 완전 이진 트리 기반의 자료구조 입니다. 최대 힙(Max Heap)과 최소 힙(Min Heap) -최대 힙(Max Heap) : 부모 노드의 키 값이 자식 노드의 키 값보다 항상 큰 힙 -최소 힙(Min Heap): 부모 노드의 키 값이 자식 노드의 키 값보다 항상 작은 힙 Heap 코드 배열 방식으로 힙을 구현해보겠습니다.(C언어) 힙을 구현하기 위해서는, 먼저 아래와 같은 코드가 필요합니다. #define HEAP_SIZE 100; typedef struct element { int key; } element; element heap[HEAP_SIZE]; int n = 0; 다음은 힙에 요소를 추가하는 코드입니다. .. 2023. 5. 29. 이전 1 다음