java 우선순위 큐 썸네일형 리스트형 [java 스터디] 우선순위 큐 1.1 우선순위 큐란?큐(Queue)는 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조이다.우선순위 큐(Priority Queue)는 먼저 들어오는 데이터가 아니라, 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조이다. 우선순위 큐는 일반적으로 힙(Heap)을 이용하여 구현한다. 1.2 힙이란?힙(Heap)은 우선순위 큐를 위해 고안된 완전이진트리 형태의 자료구조이다.여러 개의 값 중 최댓값 또는 최솟값을 찾아내는 연산이 빠르다. 힙의 특징완전이진트리 형태로 이루어져 있다.부모노드와 서브트리간 대소 관계가 성립된다. (반정렬 상태)이진탐색트리(BST)와 달리 중복된 값이 허용된다. 힙의 종류최대 힙 (Max Heap)❝ key(부모노드) ≥ key(자.. 더보기 이전 1 다음
