트리 자료구조란?
- 트리는 Node와 Branch를 이용하여 반복을 이루지 않도록 만든 데이터 구조
트리 용어
- node : 트리에서 데이터를 저장하는 기본 요소 및 다른 연결된 노드에 대한 branch정보까지 포함
- root node : 가장 위에 있는 노드를 뜻한다
- level : branch로 연결된 트리의 깊이를 뜻함
- parent node : 부모 노드의 뜻으로 branch로 연결된 상위 노드를 뜻한다.
- child node : 어떤 노드의 상위 레벨의 노드
- leaf node : 자식 노드가 없는 노드
- Sibling : 동일한 부모를 가지는 노드
- depth : node가 가질 수 있는 최대 레벨
이진 트리 : 노드 브랜치가 최대 2인 트리를 말함
이진탐색트리(BST) : 노드 에서 왼쪽은 작은값 오른쪽은 큰값으로 들어가는 트리
이진 탐색트리의 장점