1. 이진 탐색 트리 (Binary Search Tree)아래의 규칙으로 구성된 이진 트리왼쪽 자식 노드의 키는 부모 노드의 키보다 작음오른쪽 자식 노드의 키는 부모 노드의 키보다 큼각각의 서브 트리도 이진 탐색 트리를 유지중복된 키를 허용하지 않음2. 이진 탐색 트리 특징이진 탐색 트리 규칙에 의해 데이터 정렬이진 트리에 비해 탐색 빠름 (균형 유지 필요)균형 상태 : O(logN)불균형 상태 : O(N)3. 이진 탐색 트리 - 탐색찾고자 하는 데이터를 루트 노드부터 비교 시작대소 비교를 하여 찾는 데이터가 작으면 왼쪽, 크면 오른쪽 노드로 이동찾는 데이터가 없으면 null 반환어떤 데이터를 찾더라도 최대 트리 높이만큼의 탐색이 이루어짐4. 이진 탐색 트리 - 삽입Root부터 비교 시작 (중복 키 발견..
