Tree

하나의 뿌리로부터 가지가 사방으로 뻗은 형태의 단방향 그래프의 자료구조

• 계층적 자료 구조
• 비선형 구조 (Nonlinear Structure)

🍒 용어정리

루트 (Root) : 트리 구조의 시작점이 되는 최상위 노드
노드 (Node) : 트리 구조를 이루는 모든 개별 데이터
간선 (edge) : 노드와 노드를 연결하는 선
부모 노드 (Parent Node) : 상하 계층의 두 노드 중 상위 노드
자식 노드 (Child Node) : 상하 계층의 두 노드 중 하위 노드
리프 노드 (Leaf Node) : 트리구조의 끝 지점, 자식이 없는 노드
형제 노드 (Sibling Node) : 같은 레벨에 나란히 있는 노드

깊이 (depth) : 루트로부터 하위 계층의 특정 노드까지의 깊이
레벨 (Level) : 같은 깊이를 가지고 있는 노드를 묶어서 레벨로 표현
높이 (Height) : 리프 노드를 기준으로 루트까지의 높이
서브 트리 (Sub tree) : 트리 내부에 트리 구조를 갖춘 작은 트리

🍊 장점

• 계층 구조 표현에 용이 ( 예 : 파일 탐색기 )
• 이진 탐색 트리, 힙(Heap) 등 다양한 형태로 사용 및 정렬과 탐색에 활용
• 노드의 삽입과 삭제가 쉬움