binary heap
-
자료구조와 알고리즘, Tree, Binary HeapData Structure & Algorithm 2024. 6. 28. 18:20
이진 힙(Binary Heap)은 완전 이진 트리(Complete Binary Tree)의 일종으로, 힙 속성을 만족하는 자료 구조입니다. 힙 속성은 다음과 같은 두 가지 형태로 구분됩니다:최대 힙(Max Heap): 부모 노드의 값이 자식 노드의 값보다 크거나 같은 구조.최소 힙(Min Heap): 부모 노드의 값이 자식 노드의 값보다 작거나 같은 구조.이진 힙의 특징완전 이진 트리: 이진 힙은 항상 완전 이진 트리입니다. 즉, 모든 레벨이 완전히 채워져 있고, 마지막 레벨의 경우 왼쪽부터 차례대로 노드가 채워져 있습니다.힙 속성: 최대 힙에서는 부모 노드의 값이 자식 노드의 값보다 크거나 같고, 최소 힙에서는 부모 노드의 값이 자식 노드의 값보다 작거나 같습니다.이진 힙의 구현이진 힙은 주로 배열을 ..