Binary Search Tree란 Search를 쉽게 하기 위한 자료구조로, 원소들을 아래 조건과 같이 정렬해 놓은 binary tree다.tree의 모든 원소는 중복된 key값을 갖지 않는다.root node 기준 left sub tree는 root key값보다 작