map insert (1) 썸네일형 리스트형 c++ stl map - map이란? map[key]=value key와 value로 구성된 자료구조이다. key값으로 해당 원소를 접근한다.(원소= value) 즉 배열은 30이라는 원소에 접근할 때 a[1](첫 번째 원소에 30저장 돼있다)과 같은 방식이라면 map은 a[key] (key라는 이름의 인덱스에 30이 저장 돼있다) 와 같은 방식으로 원소에 접근한다. key 값의 중복을 허용하지 안는다. map은 pair 객체를 노드로 갖는 red black tree(binary search tree의 일종)로 구현 돼있다. binary search tree의 경우 트리 최악의 높이는 n이다 반면 red black tree는 o(logn)을 갖는다. -해더 파일 #include -생성 map< key_type, value_t.. 이전 1 다음
