자료구조 #우선순위큐 #힙 #Heap1 자료구조: 우선순위 큐(Priority Queue)와 힙(Heap) ✅우선순위 큐란? 우선순위가 가장 높은 데이터를 먼저 삭제하는 구조 - 가장 먼저 삽입된 데이터를 삭제하는 일반적인 큐(Queue)와 다르다. 우선순위 큐는 데이터를 우선순위에 따라 처리하고 싶을 때 사용 ✅우선순위 큐 구현방식 1) 리스트 리스트에서 인덱싱해서 꺼내는 방식. 리스트 자료형을 그대로 사용. 2) 힙(heap) 각 방식의 시간 복잡도 우선순위 큐 구현 방식 삽입시간 삭제시간 리스트 O(1) O(N) 힙 O(logN) O(logN) ✅힙(heap) 힙은 완전 이진 트리 자료 구조의 일종 * 완전 이진 트리 자료구조란? : 루트노드 부터 시작하여 왼쪽 자식노드, 오른쪽 자식 노드 순서대로 데이터가 차례대로 삽입되는 트리를 의미 힙의 방식 1) 최소 힙 : 루트 노드가 가장 작은 값을 가짐 값이.. 2022. 6. 27. 이전 1 다음