이진탐색트리 (Binary Search Tree, BST)에 대해 알아보자

이진탐색트리란? 이진 탐색 트리는 데이터를 이진트리 자료구조에 넣은 뒤 검색하는 방법입니다. 굉장히 좋은 검색 퍼포먼스를 자랑합니다. 이진 탐색 트리 만들기 먼저 만들어진 이진 탐색 트리 그림과 이진 탐색 트리를 만드는 조건에 대해 설명드리겠습니다. 이진 탐색 트리에 있는 데이터 하나하나를 '노드'라고 표현합니다. 노드별로 최대 2개의 하위 노드 즉 서브 트리를 가질 수 있습니다. (왼쪽 서브 트리, 오른쪽 서브 트리) 왼쪽 서브 트리는 해당 노드의 값보다 작은 값을 지닌 노드들로 이루어져 있어야 합니다. 오른쪽 서브 트리에는 해당 노드의 값보다 큰 값을 지닌 노드들로 이루어져 있어야 합니다. 중복된 노드는 없어야 합니다. (검색 목적의 자료구조임으로 중복을 가져가 속도를 낮출 필요 없음) 이진트리 순회..