CS17 [자료구조] Map 정의) (Key, Value) 값을 저장하는 자료구조. 파이썬의 dictionary가 Map 자료구조이다. Priority Queue의 key가 연속된 수(consecutive numerics)여야 하는 것과 달리, Map은 다양한 Key를 사용할 수 있다. 구현 및 시간복잡도) 1. Unsorted DLL을 이용. - Insertion: O(1) - Deletion: O(n) - Searching: O(n) 2022. 11. 11. 이전 1 2 3 4 5 다음