728x90
힙
-
[자료구조] Heap & Priority Queue 구현Computer Science/Data Structure 2023. 2. 12. 19:40
Priority_queue Heap성질을 가진 자료구조입니다. Java에서 priority_queue 의 기본 정렬 구현은 Min Heap입니다. C++에서 priority_queue 의 기본 정렬 구현은 Max Heap입니다. Heap 힙(Heap) 은 특정 연산을 빠르게 수행하기 위한 이진 트리 자료구조로 부모 노드와 자식 노드간의 일련의 규칙을 통해 일관성있는 결과를 도출해내기 위한 자료구조입니다. Min Heap은 부모가 자식보다 작은 이진 트리를 구성하여 루트 노드가 전체 데이터의 최솟값이 됩니다. Max Heap은 부모가 자식보다 큰 이진 트리를 구성하여 루트 노드는 전체 데이터의 최댓값이 됩니다. Binary Heap 구현은 이진 트리의 Root노드부터 단일 Leaf노드까지의 순회 비용만 가..