Binary search tree

이진 검색 트리 구조가 뭘까?

먼저 이진 트리는 트리 구조 중에서 최대 두 개까지의 자식 노드를 가진 자료 구조를 의미한다. 이진 트리 구조 중 이진 검색 트리 구조는 상위 노드 보다 작은 값은 왼쪽 하위 노드에 배치하고, 큰 수는 오른쪽에 배치하는 구조이다.

이진 검색 트리 구조는 어떻게 생겼을까?

각 노드는 최대 두개 의 노드를 가진다.