Binary Search Tree(이진검색트리)
이진트리에서 특정 조건을 만족하면 이진검색트리가 된다.
이진검색트리는 단어 그대로 검색을 빠르게 할 수 있는 트리 형태의 자료구조이다. 또한 이진트리 중에서 가장 일반적으로 사용되어지는 이진트리 형태이다.
이진트리에 값을 저장하고 search할때 효율적으로 할 수 있는 자료구조 형태이다.
이진검색트리의 조건은 이진트리이면서(리프노드가 0또는1또는2)이면서 각 노드의 왼쪽 subtree의 key값은 노드의 key값보다 작거나 같고, 오른쪽 subtree의 key값은 노드의 key값보다 크거나 같다.
search() 와 find_location()
insert()
delete()
