천천히 하지만 더 멀리

이진 트리를 탐색에 조금더 활용하기 위해서 이진 탐색 트리를 정의 한다. 이진 탐색 트리(BST) 는 이진트리이면서 다음 두 조건을 만족해야 한다. 1. 각 노드의 왼쪽 서브트리의 키값은 노드의 키값보다 작거나 같아야 하고 2. 각 노드의 오른쪽 서브트리의 키값은 노드의 키값보다 커야 한다. 위 두 조건을 모든 이진트리 노드가 만족하면 이진 탐색 트리라고 한다. 이진 탐색 트리를 클래스로 구현해보면 다음과 같다. class BST: def __init__(self): self.root = None self.size = 0 def __len__(self): return self.size def __iter__(self): return self.root.__iter__() # 노드 클래스에 있는 __iter..