이진 탐색 트리 (binary search tree) 뜻

왼쪽에는 작은 값, 오른쪽에는 큰 값을 두어 빨리 찾는 이진 트리

A binary tree with smaller values on the left and larger on the right for fast search

단계별로 보기

1. 이진 탐색 트리는 작은 값을 왼쪽, 큰 값을 오른쪽에 둡니다.
2. 3은 8보다 작아 왼쪽, 10은 커서 오른쪽에 들어갑니다.
3. 1과 6도 위에서부터 비교하며 자리를 찾아 내려갑니다.
4. 6을 찾을 때 8보다 작으니 왼쪽으로 갑니다.
5. 3보다 크니 오른쪽으로 갑니다.
6. 6을 찾았습니다. 한 번 비교할 때마다 절반씩 건너뜁니다.

개발자의 타자 연습에서 자료구조 용어로 타자 연습을 해 보세요.