Binary Tree vs Binary Search Tree

Binary Tree

자식이 많아도 2개인 트리(left, right)를 binary tree라 부른다.

이진트리는 구조적 조건만 존재하고, 값의 대소관계에 따른 제약은 없다. 

따라서 이진트리는 아래와 같은 케이스가 존재한다.

• 자식노드가 없는 경우
• 자식노드가 1개인 경우
• 자식노드가 2개인 경우 

한 노드를 기준으로 왼쪽 아래는 왼쪽 자식노드, 오른쪽은 오른쪽 자식노드라고 부른다.

 

 

 

 

Binary Search Tree

위의 binary tree가 더 포괄적인 개념이고, binary serach tree는 binary tree의 하위 개념(is-a 관계)이다.

바이너리 서치트리는 우선 바이너리 트리의 구조를 가지면서 다음과 같은 조건을 만족해야한다.

 

• 왼쪽 서브트리: 현재 노드보다 작은 값
• 오른쪽 서브트리: 현재 노드보다 큰 값

 

 

 

Refs

https://www.geeksforgeeks.org/dsa/difference-between-binary-tree-and-binary-search-tree/