이진 탐색 트리 (Binary Search Tree)란?정렬된 데이터를 효율적으로 저장하고 검색하기 위해 사용되는 이진 트리 자료 구조노드 구조각각의 노드는 3가지의 정보를 가진다.값(Value) : 노드에 저장된 데이터왼쪽 자식 (Left Child) : 현재 노드보다 작은 값을 가진 노드오른쪽 자식 (Right Child) : 현재 노드보다 큰 값을 가진 노드 정렬 규칙왼쪽 하위 트리에 있는 모든 노드의 값은 부모 노드의 값보다 작아야 한다.오른쪽 하위 트리에 있는 모든 노드의 값은 부모 노드의 값보다 커야 한다.왼쪽 및 오른쪽 하위 트리도 각각 이진 탐색 트리여야 한다.각 노드의 최대 차수는 2이다. 중복된 값일반적으로 이진 탐색 트리에서는 중복된 값을 허용하지 않는다. 위의 이진 탐색 트리..
