MMM

김희성의 개발자 면접 cs 강의/ 스터디 Priority Queue 비선형 자료구조 Heap이라는 완전 이진 트리로 구현 FIFO Queue와 다르게 데이터 삽입 순서와 관계없이 우선순위가 가장 높은(낮은)데이터 먼저 꺼낸다. 우선순위 높은 데이터부터 꺼냄 : Max Heap(최대힙) (c++) 우선순위 낮은 데이터부터 꺼냄 : Min Heap (최소힙) (java, python) 시간복잡도 i번째 데이터에 접근(Access) : *NONE 데이터의 삽입 : O(logN) 우선순위가 가장 높은(낮은) 데이터에 접근 : O(1)/삭제:O(logN) 데이터가 계속 들어가고 나오는 상태에서 가장 큰 값이나 가장 작은 값을 빠르게 알고싶을 때 사용. import java.util.PriorityQueue; pu..