이진 검색 트리(binary search tree) : 이진트리는 여러개의 노드가 서로 연결된 구조로, 이진 검색 트리는 부모노드의 왼쪽에는 부모노드의 값보다 작은 값의 자식노드를, 오른쪽에는 큰 값의 자식노드를 저장하는 이진 트리이다. 정렬, 검색, 범위검색에 높은 성능을 보이는 자료구조이다. 예시 ) 이진 검색트리에 7,4,9,1,5의 순서로 값을 저장한다고 할 때 첫번째로 저장되는 값(7)은 루트가 되고, 두 번째 값(4)은 트리의 루트부터 시작해서 값의 크기를 비교하면서 트리를 따라 내려간다. 작은 값은 왼쪽에, 큰 값은 오른쪽에 저장되면서 결과적으로 왼쪽 마지막 레벨이 제일 가장 작은 값이 되고 오른쪽 마지막 레벨의 값이 제일 큰 값이 된다. * 이진 검색 트리의 특징 - 모든 노드는 최대 두 ..
