1. [ 트리 ]
“데이터 사이의 계층 관계를 나타내는 자료구조”
■ 트리를 구성하는 요소로는 노드(node), 가지(edge)가 있음
2. [ 루트 ]
트리의 가장 윗부분에 위치하는 노드. 하나의 트리에는 하나의 루트만 있다.
3. [ 리프 ]
트리의 가장 아랫부분에 위치하는 노드. 노드가 더 이상 뻗어나가지 않는 마지막에 위치함
4. [ 안쪽 노드 ]
리프를 제외한 나머지 노드(루트 포함)
5. [ 자식 ]
어떤 노드에서 가지로 연결된 아래쪽 노드. 노드는 자식을 여럿 가질 수 있음
6. [ 레벨 ]
루르로부터 얼마나 떨어져 있는지를 나타낸 값. 루트의 레벨은 0으로, 루트에서 가지가 하나씩 아래로 뻗어갈 때마다 레벨 +1
7. [ 차수 ]
노드가 갖는 자식의 수(degree). 모든 노드의 차수가 n 이하인 트리를 n진 트리라고 칭한다.
8. [ 높이 ]
루트에서 가장 멀리 떨어진 리프까지의 거리
9. [ 서브트리 ]
트리 안에서 다시 어떤 노드를 루트로 정하고 그 자손으로 이루어진 트리
그 외 부모, 형제, 조상, 자손, 널 트리 등의 용어 존재
'IT > 알고리즘|자료구조' 카테고리의 다른 글
| 스택(Stack) (0) | 2025.06.04 |
|---|---|
| 반복 과정에서 조건 판단하기 (0) | 2025.02.06 |
| 자료구조와 함께 배우는 알고리즘 입문 [자바편] : 가우스 덧셈 (0) | 2025.01.11 |
| 자료구조와 함께 배우는 알고리즘 입문 [자바편] : 중앙값 구하기 (1) | 2025.01.09 |
| 자료구조와 함께 배우는 알고리즘 입문 [자바편] : 최대값 구하기 (2) | 2025.01.06 |