스토리텔링 개발자

항목 23. 연관 컨테이너 대신에 정렬된 vector를 쓰는 것이 좋을 때가 있다   빠른 데이터 검색을 하고 싶다보통은 연관 컨테이너를 생각하게 된다.그 중 해시 컨테이너를 선택하는 것이 좋다.(항목 25 참조)map(로그 시간), hashmap(상수 시간)탐색이 로그 시간 정도가 적당하다고 판단했더라도, 연관 컨테이너보단 벡터가 나을 수 있다.   균형 이진 탐색 트리(balanced binary search tree)데이터 노드의 삽입, 삭제, 탐색이 언제 이루어질지 예측할 수 없는 상황에 적합한 자료구조.어떤 식으로 사용해도 안정적인 성능을 보여준다.즉, 삽입, 삭제, 탐색의 수행이 일정한 순서를 따르지 않으며, 다음에 어떤 동작이 이루어질 지 예측할 수 없더라도 안정적인 성능을 보장한다.하지만 ..