아주 중요한 자료구조인 set/map 그리고 unordered_set/map을 비교해보자.
다익스트라 알고리즘을 공부하다가 성능을 향상시키려면 우선순위 큐를 이용하면 된다는 것을 알게 되었다. 우선순위 큐의 기반이 되는 힙 자료구조를 구현해보았다.
문자열 관리, 탐색에 유리한 트라이(Trie) 자료구조에 대해 알아보자.