KalelPark's LAB

Heap 이란? 완전 이진트리(Complete Binary Tree)의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다. 힙은 일종의 반정렬(느슨한 정렬 상태) 상태를 유지합니다. - 큰 값이 상위 레벨에 있으며, 작은 값은 하위 레벨에 있다고 보면 됩니다. - * Max Heaps = Max trees and also Complete binary tree Priority Queue 이란? 큐(Queue)는 먼저 들어오는 데이터가 먼저 나가는 FIFO(First in First Out 형식의 자료구조 이다. 우선순위 큐(Priority Queue)는 일반적으로 힙(Heap)을 이용하여 구현합니다. 일반적으로, inse..