강의 "이진 탐색 트리"는 left subtree의 모든 값이 root node의 값보다 작고 right subtree의 모든 값이 root node의 값보다 큰 이진트리 입니다. 이때, 중복되는 데이터는 없다고 가정합니다. 이진 탐색 트리는 데이터 검색에 이용할 수 있습니다. 배열을 이용한 이진 탐색과 다르게 원소의 추가와 삭제가 용이하지만 공간 소요가 크다는 단점도 있습니다. 노드를 (key, value) 쌍으로 표현합니다. 균형이 없는 이진 탐색 트리는 효율적이지 않기 때문에 이진 탐색을 사용하는 것이 낫습니다. 연산 insert(key, data) : 원소 추가 remove(key) : 원소 삭제 lookup(key) : 원소 검색 inorder() : key의 순서대로 원소 나열 class No..