Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 릿코드
- 자료구조
- swea
- dp
- 관계형 모델
- 응용 계층
- BST
- 다익스트라
- boot sequence
- baekjoon
- Djikstra
- C++
- 프로그래머스
- 부트시퀀스
- leetcode
- STL
- 문제풀이
- 백준
- 데이터베이스
- DB
- 전송 계층
- BHS
- Database
- 네트워크
- Network
- Application Layer
- ps
- Embedded
- 임베디드
- Transport layer
Archives
- Today
- Total
목록힙 (1)
BOBO's Note
Priority Queue
우선순위 큐(Priority Queue)는 우선순위가 높을수록 앞쪽에 위치하는 큐이다. 내부적으로는 heap 자료구조를 사용하므로 전체 N개의 데이터가 존재할 때, 큐의 첫번째 요소를 얻는 데에 O(1), 삽입 및삭제는 O(logN)의 시간이 걸린다. Heap - 추가 예정 - C++ 에 정의되어 있으며 element 타입, 컨테이너 형식(vector 또는 deque), 정렬 기준(less 또는 greater)을 지정해줄 수 있다. 더보기 컨테이너 적응자(container adaptor)에는 stack, queue, priority_queue가 있다. 컨테이너 적응자의 특징은 다음과 같다. 순차 컨테이너보다 축소된 인터페이스를 제공한다. STL 알고리즘을 직접 적용할 수 없다. element 타입, 순차..
C, C++/STL
2020. 5. 27. 02:48