지난 며칠 간 인터뷰 준비를 하면서 릿코드를 푸는데 내가 CS 기초 알고리즘조차 다 까먹어버렸다는 좌절에 휩싸여 처음부터 다시 알고리즘 공부를 시작했다 🥺 잔말 말고, 오늘은 Microsoft Onsite 인터뷰에서 가장 많이 나온다는 알고리즘 중 하나인 Binary
바로 전 포스트에서 Binary Search 알고리즘에 대해 다뤘는데, 이 포스트에서는 이진 탐색에서 좀 더 나아간 이진 탐색 트리 (Binary Search Tree) 에 대해서 다뤄보겠다 🌳타이핑이 귀찮기 때문에 간략히 BST 라고 부르겠다... (BTS랑 헷갈령