정의) (Key, Value) 값을 저장하는 자료구조. 파이썬의 dictionary가 Map 자료구조이다. Priority Queue의 key가 연속된 수(consecutive numerics)여야 하는 것과 달리, Map은 다양한 Key를 사용할 수 있다.
구현 및 시간복잡도)
1. Unsorted DLL을 이용.
- Insertion: O(1)
- Deletion: O(n)
- Searching: O(n)
'CS > 자료구조' 카테고리의 다른 글
| [자료구조] Stack (0) | 2023.09.11 |
|---|---|
| [자료구조] Circularly Linked List (0) | 2023.09.05 |
| [자료구조] Doubly Linked List (0) | 2023.09.04 |
| [자료구조] Singly Linked List (0) | 2023.07.29 |
| [자료구조] 배열(Array) (0) | 2023.07.26 |
