728x90 자료구조 힙1 [자료구조] 힙(Heap) 자료구조, 힙(Heap)에 대해 알아보기 Heap의 구조와 특징 힙이란 완전이진트리를 기반으로 하는 자료구조입니다.노드의 값이 자식 노드 값보다 크거나 같음 (최대힙)노드의 값이 자식 노드 값보다 작거나 같음 (최소힙)우선순위 큐를 구현하는데 적합최대 값이나 최소 값을 빠르게 찾음중간값을 조정하면서 구조 유지 가능 Heap의 종류 1. 최대힙(MaxHeap) 최대힙이란 모든 부모 노드가 자신의 자식 노드보다 크거나 같은 형태를 말합니다. 최대힙에서 루트 노드는 트리 전체에서 가장 큰 값을 갖습니다. 2. 최소힙(MinHeap) 최소힙이란 모든 부모 노드가 자신의 자식 노드보다 작거나 같은 형태를 말합니다. 최소힙에서 루트 노드는 트리 전체에서 가장 작은 값을 갖습니다. Heap.. 2024. 4. 17. 이전 1 다음 728x90
