트리(Tree) 구조

트리(Tree)는 Node와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조이다.

탐색(검색) 알고리즘 구현을 위해 많이 사용된다.

 

이진 트리(Binary Tree)는 Node의 최대 Branch가 2개인 트리

이진 탐색 트리(Binary Search Tree; BST)는 이진 트리에 추가적인 조건이 있는 트리

추가적인 조건이라 하면, 왼쪽 노드는 해당 노드보다 작은 값, 오른쪽 노드는 해당 노드보다 큰 값을 가짐

 

이진 탐색 트리