트리구조
-트리 Node와 Branch를 이용해서 사이클을 이루지 않도록 구성한 데이터 구조
-실제로 어디에 사용되나?
트리중 이진트리(Binary Tree)형태의 구조로, 탐색(검색)알고리즘 구현을 위해 많이 사용됨.
이진트리와 이진탐색트리(Binary Search Tree)
-이진트리 : 노드의 최대 Binary가 2인트리
-이진탐색 트리 : 이진 트리에 다음과 같은 추가적인 조건이 있는 트리
왼쪽노드는 해당노트보다 작은 값, 오른쪽 노드보다 큰 값을 가지고 있음.
DEV