목록CS/자료구조 (1)

개발자는 기록이 답이다

기술 면접 대비 CS 핵심 요약 - 우선순위 큐, 힙

우선순위 큐(priority Queue) 우선순위가 높은 데이터가 먼저 나오는 자료구조 큐와 동일하게 삽입, 삭제 연산을 지원한다 데이터 삭제 연산을 수행하면 우선순위가 가장 높은 데이터를 얻을 수 있다. 구현 방법 : 배열, 연결 리스트, 완전 이진 트리  우선순위 큐의 구현 방식에 따른 시간 복잡도(n: 노드 수) 구현 방법 삽입 삭제 배열(unsorted array) O(1) O(n) 연결 리스트 (unsorted linked list) O(1) O(n) 배열(sorted array) O(n) O(1) 연결 리스트 (sorted linked list) O(n) O(1) 힙(heap) O(log n) O(log n) 힙(Heap) 완전 이진 트리로, 최댓값 또는 최솟값을 빠르게 찾을 수 있는 자료구..
CS/자료구조 2023. 11. 17. 00:35
이전 Prev 1 Next 다음