우선순위큐는 Heap으로 구현되어있다.

set은 이진탐색트리로 구현되어있다.

map은 과거에는 이진탐색트리로, 현재에는 레드블랙트리로 구현되어있다.

 

sort는 퀵정렬 기반으로 구현되어 있다.