Notepad/Today_Study
2023/05/23 공부한 것, 부족한 것(정리완료)
batsalee
2023. 5. 23. 23:21
우선순위큐는 Heap으로 구현되어있다.
set은 이진탐색트리로 구현되어있다.
map은 과거에는 이진탐색트리로, 현재에는 레드블랙트리로 구현되어있다.
sort는 퀵정렬 기반으로 구현되어 있다.