자바 힙1 [JAVA]자바 PriorityQueue 우선 순위 큐 [자바] PriorityQueue 우선순위 큐 우선순위 큐 시간 복잡도 O(logN) 자바 코드 우선순위 큐 자바에는 자료구조 heap을 구현한 우선순위 큐 클래스가 있다. 큐를 생각해보면 가장 먼저 들어온 요소가 가장 먼저 나가게 되는데, 우선순위 큐에서는 요소들이 우선순위를 가져서 들어온 순서와 상관없이 우선순위가 높은 요소가 큐에서 가장 먼저 나가게 된다. 이때 나오는 요소는 우선순위가 가장 높은 heap 자료구조의 최상단 root node이다. heap 자료구조는 가장 적은 값이나 가장 큰 값을 항상 최상단 root node에 위치시켜 이 값을 내보내는 자료구조이다. 우선순위가 가장 적은 값을 root node로 두면 최소 힙, 우선순위가 가장 높은 값을 root node로 두면 최대 힙이다. 중.. 2022. 3. 19. 이전 1 다음
