ft_containers

멤버타입

map은 이진탐색 트리로 구현됨key와 value로 구성됨 >> pair 구현

모든 node는 red / black 의 색을 가져야함root node는 blackleaf(NULL) node는 blackred node의 child는 모두 blackred node의 hieght <= logN: 각 노드에서 leaf node로 가는 경로에서 bl

증감가 연산자 ++ / -- (후위, 전위)int 연산자 iterator위치에서 int만큼 이동한 거리를 반환 (iterator 변화x)ptrdiff_t :: 두 포인터의 차이를 뺀 결과의 정수형Iterator : 원래 값을 바꿀 수 있음const Iterator :

less Node pair & make_pair lexicographical_compare 두 구간의 대응되는 요소를 차례대로 비교하는데 첫 번째 요소가 두 번째 요소보다 작으면 true를 리턴하고 크면 false를 리턴하며 즉시 종료한다. 만약 같다면 다음 요소를 똑같은 방식으로 계속 비교하기를 구간끝까지 반복한다. 디폴트 비교 함수 객체가 les...