딕셔너리는 <key, item> 쌍으로 된 집합을 의미합니다. 파이썬의 딕셔너리도 딕셔너리입니다. 딕셔너리는 내부적으로 두 가지 자료 구조로 구현할 수 있습니다. 첫 번째가 지금 공부하고 있는 BST이며 다른 하나는 해시 테이블입니다. C++의 map은 BST의 변형인 균형 이진 트리, 그중에서도 레드 블랙 트리를 이용해서 구현했습니다. 자바에서는 HashMap과 TreeMap을 모두 두어 유저 프로그래머가 내부 구현을 선택할 수 있도록 했습니다. 자바도 레드 블랙 트리를 사용했습니다. 이제 본격적으로 이진 탐색 트리를 알아보고 구현해 보겠습니다.