ch8.2 이진탐색 트리

이진탐색트리란 탐색이 가능한 이진트리와 연결리스트를 결합한 자료구조이다.이진트리와의 차이는 탐색이 가능하다는 것인데,바로 정해진 순서에 따라 왼쪽과 오른쪽으로 구분해서 데이터가 들어가게 된다.위 사진은 가장 기본적인 이진 탐색트리를 가져와보았다.오름차순이냐 내림차순이냐는 차이가 좀 있을 수 있지만, 대부분은 이렇게 작은게 왼쪽, 큰게 오른쪽으로 들어가게 된다.위 원칙에 따라 정리를 해 보면- 각 노드의 왼쪽 서브트리에는 해당 노드의 값보다 작은 값으로 이루어진 노드로 구성되어 있다.- 각 노드의 오른쪽 서브트리에는 해당 노드의 값보다 큰 값으로 이루어진 노드로 구성되어 있다.- 각 서브트리는 모두 이진탐색..........