카테고리 없음

[알고리즘 c++ stl] : map vs unordered_map

studying develop 2020. 3. 12. 21:35

[https://gracefulprograming.tistory.com/3]

 

map은 레드 블랙 트리로 모든 데이터가 정렬되어 저장된다.

 

unordered_map은 해쉬 테이블을 사용한다. 

 

난 레드 블랙 트리를 모르는데;;