최대힙과 최소힙

최대 힙(Max Heap)과 최소 힙(Min Heap)은 완전 이진 트리의 일종으로, 특정 규칙에 따라 정렬되는 데이터 구조입니다. 힙은 우선순위 큐를 구현하는 데 자주 사용됩니다. 최대 힙(Max Heap)정의:   최대 힙은 부모 노드의 값이 항상 자식 노드의 값보다 크거나 같은 이진 트리입니다.  따라서, 루트 노드는 항상 힙의 최대값을 가집니다.특징:  요소 추가 시, 새로운 요소는 트리의 가장 마지막 위치에 추가된 후, 부모 노드와 비교하며 올바른 위치로 이동합니다(상향 이동).  요소 삭제 시, 루트 노드가 제거되고 가장 마지막 노드가 루트에 위치한 후, 자식 노드와 비교하며 올바른 위치로 이동합니다(하향 이동).사용 예: 우선순위가 높은 작업을 빠르게 찾고 처리해야 하는 작업 스케줄러, 시뮬..

2024.07.28