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