# Tree & Binary Search Tree

🌴Tree

Tree는 아래방향으로 연결된 계층 구조

Tree 구조 이미지

< 이미지 참조 : https://gmlwjd9405.github.io/2018/08/12/data-structure-tree.html >

Tree 특징

Tree구조는 루트 노드에서 어느 자식 노드로 연결이 가능하고,

각 자식 노드의 부모는 유일하다. Leaf Node는 자식이 없는 노드

Tree Method

insert, get, add, remove

Tree 사용

BST(정렬 알고리즘), 계층구조 등

Tree Pseudo Code

// 예시

🌲Binary Search Tree

이진트리는 각 노드가 최대 두 개의 자식을 갖는 트리

이진탐색과 연결리스트를 결합한 자료구조의 일종

이진탐색트리는 무조건 왼쪽 서브 노드에서부터 오른쪽으로 탐색을 진행한다.(중위순회 방식)

핵심 연산은 검색(retreive), 삽입(insert), 삭제(delete)

Binary Search Tree 사용

정렬/검색 알고리즘, JPEG인코더 등

Graph의 Pseudo Code

// 예시