<aside> 💡 이진 탐색 트리란?

</aside>

  부모 기준 왼쪽에는 작은 값을, 오른쪽에는 큰 값을 가지는 트리이다.

평균적으로 시간 복잡도가 O(logN)이지만 계속해서 큰값이 들어갈 경우 치우진 경우에는 O(n)이다.

따라서 균형이 중요하다.