넣은 순서와 상관없이 우선순위가 가장 높은 것(예를 들어 값이 가장 작은 것)을 먼저 꺼내 주는 자료구조다. 보통 힙 자료구조로 만들고, 자바에서는 java.util.PriorityQueue 클래스가 이것이다. 넣고 꺼낼 때 각각 O(log n)이 걸린다.

용어 목록


자신만의 철학을 만들어가는 중입니다.
최상단으로 이동했습니다!
확대 이미지

조회수: - · -

업데이트: