이진 탐색 트리 이진트리는 트리를 효율적으로 구현하고 관리하기 위해서 일정한 조건으로 정의한 것이며, 이진트리를 탐색용 자료구조로 사용하기 위해 원소 크기에 따라 노드 위치를 정해둔 것이다. 이진트리에서는 내가 필요한 자료(정보)를 찾을 때 KEY 값을 이용하여 자료를 찾는데 이 KEY 값은 자료를 식별할 수 있는 유일한 값이다. (ex: 대학생의 학번 etc..) 이진 탐색 트리의 정의 모든 원소는 서로 다른 유일한 키를 갖는다. -> 데이터베이스에서의 기본 키(Primary Key) 왼쪽 서브 트리에 있는 원소들의 키는 그 루트의 키보다 작다. 오른쪽 서브 트리에 있는 원소들의 키는 그 루트의 키보다 크다. 왼쪽 서브 트리와 오른쪽 서브 트리 둘 다 이진 탐색 트리이다. ⭐모든 연산에는 탐색 연산이 ..
