이번 포스트에서는 자료 구조 중 하나인 이진 탐색 트리(Binary Search Tree)에 대해 다뤄보자.
효율적인 자료 검색을 목적으로 만들어진 기존 이진 트리에 몇 가지 제약 사항을 추가한 이진 탐색 트리는 기존의 빠른 검색의 특징을 가진 이진 탐색(binary search)과 잦은 데이터 변경에 유연하게 대처가 가능한 연결 리스트(linked list)의 특징을 모두 갖고 있다.
프로그래머 면접에서 자주 등장하는 자료 구조 관련 질문이며 실무에서 또한 사용되는 경우가 종종 있다.
자 그럼 이진 탐색 트리에 대해 알아보자.
