이진트리, 이진탐색트리

• 이진 트리 (Binary Tree): 
  • 이진 트리는 각 노드가 최대 두 개의 자식 노드를 가지는 트리 구조
  • 단순히 각 노드가 자식노드를 2개 이하로 가질 수 있다는 조건만 만족하면 그것은 이진트리라 할 수 있다

이진트리

• 이진 탐색 트리 (Binary Search Tree, BST):
  • 이진 탐색 트리는 이진 트리의 한 종류이지만, 추가적인 정렬 조건을 만족해야 한다
  • 각 노드의 왼쪽 자식에는 해당 노드보다 작은 값이, 오른쪽 자식에는 더 큰 값이 위치해야 한다
  • 이런 조건을 만족함으로써 탐색 속도를 빠르게 할 수 있습니다. 왼쪽으로 가면 항상 더 작은 값을 찾고, 오른쪽으로 가면 더 큰 값을 찾을 수 있어 탐색 과정이 효율적입니다.