Tree

BST(Binary Search Tree)

• 루트의 왼쪽은 루트보다 작은 값, 오른쪽은 루트보다 큰 값이 들어간다.
• 모든 값은 unique하다고 가정한다..
• Time Complexity는 O(h) - h는 높이다.