빰_s

1. 힙이란?완전 이진 트리의 일종으로써, 여러 값들 중 최대값(Max)와 최솟값(Min)을 빠르게 찾아낼 수 있도록 만들어진 이진트리 여기서 완전 이진 트리란, 모든 레벨이 꽉 찬 이진트리를 의미하며, 이 완전 이진 트리가 가지는 모든 노드의 수는 층 수에 따라 2의 (층수) 제곱 -1로 정의된다.(ex. 2층의 경우 총 노드의 수는 3개(2^2 -1), 3층의 경우 총 노드의 수는 7개(2^3-1)로써, 각 층별로 2의 제곱수가 된다.)2. 특징일반적으로 힙을 만들 때, 우선순위 큐를 사용하기 위해 만들어지며 이는 최대 힙, 최소힙으로 보통 정의된다. 최대 힙과 최소 힙이 뭔지 설명하기 전에 우선순위 큐에 대해 먼저 알고 넘어가보자.- 우선순위 큐 : 우선순위의 개념을 큐에 도입한 자료구조로써, 데이..