내배캠/TIL
24.12.21 (토)
동그래님
2024. 12. 21. 21:16
알고리즘 강의 노션 문서를 보던 중, unordered_map 컨테이너에 대해 알게 되었고 해당 컨테이너가 Key-Value자료구조를 사용하고, Key-Value 자료구조는 크게 Hash-Table과 BST 자료구조로 나뉜다고해서 이에 대한 것을 공부해봤다.
정리를 해보자면 <unordered_map>은 Key-Value 자료구조 형태의 컨테이너라고 할 수 있고,
Key-Value 자료구조는 구현 방식에 따라 크게 Hash-Table과 BST 자료구조가 널리 사용된다.
<unordered_map> 컨테이너는 내부적으로 Hash-Table을, <map> 컨테이너는 BST 자료구조 형태를 가지고 있다.
<unordered_map>과 <map> 에 관한 정리는 아래 링크에 해둘 것이고, 추후 다른 Key-Value 자료구조를 가지는 컨테이너들에 대한 정리를 추가로 해볼 것이다.