힙1 알고리즘 - 힙 & 우선순위 큐 이번 시간에는 힙&우선순위 큐에 대해서 알아보도록 하겠습니다. 힙은 완전 이진 트리의 일종입니다. 힙은 우선순위 큐를 위해 만들어진 자료구조이며 정렬하기에 따라 Min 힙과 Max 힙으로 나뉘어집니다. 완전 이진 트리의 일종이므로 마지막 레벨을 제외한 모든 레벨에 노드가 꽉 차 있으며, 마지막 레벨에 노드가 있을 때는 항상 왼쪽부터 순서대로 채워나가게 됩니다. 그렇기 때문에 해당 특징을 가지게 됩니다. 1. [부모 노드]가 가진 값은 항상 [자식 노드]가 가진 값보다 크다. 2. 노드 개수를 알면, 트리 구조는 무조건 확정할 수 있다. 완전 이진트리이기 때문에 각각의 노드들은 연결되어 저장되게 된다. (배열의 형태) 힙에 대한 구현은 뒤에서 우선순위 큐를 구현하며 같이 보도록 하겠습니다. 우선순위 큐는 .. 2023. 2. 12. 이전 1 다음