자료구조

▸ 정의 : 메모리 상에 원소를 연속으로 배치한 자료구조 ▸ 성질 O(1)에 k번째 원소를 확인/변경 가능 다른 자료구조와 다르게 추가적으로 소모되는 메모리의 양(overhead)이 거의 없음 Cache hit rate가 높음 : 메모리 상에 데이터들이 붙어있기 때

1. 정의 각 노드가 key와 value쌍으로 이루어진 트리 특히, 중복을 허용하지 않음 C++ map의 내부 구현은 레드 블랙 트리로 구성되어 있음 > 💡 레드 블랙 트리 : 자가 균형 이진 탐색 트리 삽입과 삭제가 일어나는 경우에 자동으로 그 높이를 작게 유지하는