자료구조) 맵(Map)

Map맵(Map)

 

키(Key) 와 값(Value)로 구성되어있는 자료구조이고 

 

Map은 Red-Block Tree 알고리즘을 이용해서 구현되어있다.

Map은 map을 쓰는 경우, 최악 O(n), 최상 O(logn)의 성능을 냅니다. 그러나 Red-Block Tree의 특성상 node rotation을 하는 과정에서 최악 log2n개의 노드의 값을 업데이트하는 부하가 있다.

 

 

★☆☆☆☆