오늘은 시험 기간이므로 python을 활용해 BST 를 작성해 보기로 했다
BST 는 이진 탐색 트리의 줄임말으로 점보 탐색에 있어 빠르고 효율적으로 정보를 찾기 위해 고안된 알고리즘이다.
이진탐색 트리는 2개의 자녀 Node를 가지고 있으며 오른쪽에 있는 Node들은 기준의 Node 보다 큰 값을 지니고 있고 왼쪽에 있는 Node 들은 기준보다 낮은 값을 가지고 있다
이진 트리의 예시이다 자식노드와 부모 노드들로 이루어져 있으며 key 값은 각각 다르다 
이렇게 클래스를 지정해 두어 right와 left 값을 정한다
오늘은 여기 까지 하고 다음 공부엔 순회를 해보겠다
박근우다