[자료구조] 이진탐색트리 Binary Search Tree

이진 탐색 트리탐색을 위한 트리형태의 구조를 가진 자료구조로 다음과 같은 조건을 만족해야 한다.1. 같은 값을 갖는 노드가 없어야한다.2. 왼쪽 서브트리에 있는 값은 현재 노드의 값보다 작고, 오른쪽 서브트리에 있는 값은 현재 노드보다 커야한다.3. 서브트리도 이진트리여야 한다.탐색과 추가는 쉽게 구현할 수 있지만 삭제의 경우 좀 번거로움이 있다.탐색탐색하려는 키 값이 루트 노드의 키 값과 같은지 비교한다.탐색하려는 키 값이 루트노드의 키 값 보다 작으면 왼쪽 서브트리로 이동한다. 반대로 키 값이 크면 오른쪽 서브트리로 이동한다.이동한 서브트리에서 1을 재수행한다.추가탐색하려는 키 값이 트리내에 존재하는지 탐색한다.존재한다면 추가작업을 그만한다.존재하지 않는다면 탐색 실패가 발생한 위치에 노드를 생성하여..