탐색(Search) 탐색은 말그대로 데이터를 찾는 방법으로서, 자료구조에서 효율적인 탐색을 위해서는 어떤방식으로 찾을까 뿐만아니라 효율적인 탐색을 위한 저장방법을 고민해야한다. 순차탐색: 정렬되지 않은 데이터를 대상으로 하는 탐색 이진탐색: 정렬된 데이터를 대상으로 하는 탐색 이진탐색트리 이진탐색트리는 이진트리에서 데이터의 저장규칙을 더한 것으로 이 저장규칙은 특정 데이터의 위치를 찾는데 사용한다. 이진트리: 모든 노드의 자식 노드가 각각 최대 2개인 트리 이진탐색트리의단점: 이진탐색트리의 조건을 만족하면서도 저장순서에 따라서 탐색의 성능이 크게 저하될 수 있다. 이진탐색트리 조건 1. 노드에 저장된 키는 유일해야한다. 2. 루트노드의 키가 왼쪽 서브트리를 구성하는 노드의 키값들과 비교했을때 가장 커야한..