교재 : 파이썬으로 배우는 자료구조 프로그래밍 (유석종, 휴먼싸이언스) 12.1 이진 탐색 트리 (binary search tree) 1) 이진 탐색 트리 - 이진 탐색 알고리즘을 적용하여 원소들을 저장한 이진 트리 - 다음의 조건을 만족해야 한다. 트리 내의 모든 원소는 유일해야 한다. 루트는 자신의왼쪽 서브트리에존재하는 모든 노드보다 크고, 오른쪽 서브 트리의 모든 노드보다 작다. 왼쪽 서브 트리와 오른쪽 서브 트리도 이진 탐색 트리이다. - 평균 탐색 시간(h = 트리의 높이) : O(h) 2) 이진 탐색 트리의 노드 탐색 - 탐색 키와 중간 값을 비교한 후 결과에 따라 탐색 성공, 왼쪽 서브 트리 탐색, 오른쪽 서브트리 탐색 중 하나이다. - 재귀적 이진 탐색 트리 def rbst(root, it..