[DataStructure] 자료구조

아주 중요한 자료구조인 set/map 그리고 unordered_set/map을 비교해보자.

다익스트라 알고리즘을 공부하다가 성능을 향상시키려면 우선순위 큐를 이용하면 된다는 것을 알게 되었다. 우선순위 큐의 기반이 되는 힙 자료구조를 구현해보았다.

문자열 관리, 탐색에 유리한 트라이(Trie) 자료구조에 대해 알아보자.

개발을 하면서 한 번쯤은 들어봤을 자료구조인 피보나치 힙이다. 알고리즘 등에서 주로 언급되는데 타이머 관리나 네트워크 플로우 등에 이론적으로 적합하다는 이야기를 심심치 않게 듣는다(실무적로는 그렇지 않다는 뜻). · 피보나치 힙(Fibonacci heap)이란 먼저 개념을 짚고 넘어가자면 피보나치 힙은 여러 개의 힙을 묶어 관리하는데, 각 노드가 관리하는...