3.10.1 문자열용 이진 탐색 트리

이진 탐색 트리는 심볼 테이블을 구현하는 가장 간단한 방법입니다. 간단한 문자열 비교 함수로 두 문자열을 비교할 수 있습니다. 모든 키가 무작위고 균형 트리라면 평균적으로 로그 시간에 키 조회를 수행합니다.

▲ 그림 3-9 이진 탐색 트리로 구현한 딕셔너리