-
삽입 연산
삽입하려는 원소가 이진 탐색 트리에 존재하는지 탐색한 뒤 존재하는 경우 연산을 종료하고 존재하지 않으면 해당 위치에 원소를 삽입하고 연산을 종료한다.
위와 같은 이진 탐색 트리에 4를 삽입하면 다음과 같은 과정을 통해 연산을 수행하게 된다.
- 노드의 값(8) > 찾으려는 값(4) 왼쪽 서브 트리로 이동하여 탐색 연산 진행
- 노드의 값(3) < 찾으려는 값(4) 오른쪽 서브 트리로 이동하여 탐색 연산 진행
- 노드의 값(5) > 찾으려는 값(4) 왼쪽 서브 트리로 이동하여 탐색 연산 진행
- 탐색 연산 실패 해당 위치에 4를 삽입하고 연산 종료
