Binary Searsh Tree

Binary Search Tree

노드의 값은LEFT < CURRENT < RIGHT 형태를 가진다. 중복된 값은 존재하지 않는다

BST의 노드 탐색

현재 NODE보다 큰 경우 -> 오른쪽 현재 NODE보다 작은 경우 -> 왼쪽

전위 순회인 경우 항상 정렬된 값을 가집니다.