:)

📖우선순위큐와 힙 내용 정리우선순위 큐와 힙이 같은 개념이라고 오해할 수 있지만 둘은 서로 다른 개념이다. 우선순위 큐와 힙에 대해 알아보기 전, 이를 이해하기 위해 알아둬야할 개념은 다음과 같다. * 큐 : 먼저 들어온 데이터가 먼저 나가는 형식(First In First Out)의 자료구조이다. * 완전이진트리 : 왼쪽부터가 오른쪽으로 노드가 채워지는 형식이며, 마지막 레벨을 제외한 모든 레벨이 채워져 있는 형태이다.'우선순위 큐'의 특징-일반적인 큐와 다르게 우선순위의 개념을 큐에 적용한 자료구조-들어간 순서에 상관 없이 우선순위를 근거로 dequeue 연산이 진행된다.-두 요소의 우선 순위가 동일한 경우 대기열에서 해당 요소의 순서에 따라 진행된다.'힙'의 특징-완전 이진 트리-최대 힙: 모든 ..