트리: 거꾸로 된 트리, 여러 구조 사이의 단방향 그래프, 하나의 루트에서 모든 방향으로 분기가 확장되는 데이터 구조처럼 보입니다.
– 한 경로와 한 방향으로만 하나 이상의 데이터에 연결 계층적 데이터 구조(비선형 구조)
트리는 아래쪽으로만 확장되므로 루프 없이 계층적으로 표시됩니다.
(루프: 시작 노드에서 시작하여 다른 노드를 거쳐 시작 노드로 돌아갑니다.)
(트리 구조 및 특성)
– 가장 높은 시작점 A: 뿌리
– 정점 데이터로 시작하는 데이터 링크: 가장자리
– 각 데이터: 마디) >> 노드는 상위 계층과 하위 계층에 연결됩니다. 상(부모 노드), 아래에(하위 노드).
>> 자식이 없는 노드: 리프 노드
– 깊이): 루트에서 그 아래의 특정 노드까지의 깊이를 나타낼 수 있습니다. 루트 노드 A의 깊이는 0이고 선이 확장됨에 따라 증가합니다.
>> A: 0 깊이, B,C: 1 깊이, D,E,F,G: 2 깊이, H,I,J: 3 깊이
– 등급: 동일한 깊이의 노드를 그룹화하여 레벨로 표시할 수 있습니다. 깊이 0 >> 레벨 1, 깊이 1 >> 레벨 2 …
같은 레이어에 나란히 있는 노드: 형제 노드
–높은: 리프 노드(자식이 없는 노드)에서 루트까지의 높이를 나타냅니다.
>> 키는 자식이 없으면 0, 자식이 있으면 1, 자식이 있으면 2…
– 하위 트리: 나무 구조의 뿌리에서 튀어나온 거대한 나무 안에는 트리 구조를 가진 작은 트리를 하위 트리라고 합니다.
(나무의 실제 사용) – 컴퓨터의 디렉토리 구조
+) 월드컵대회 참가단체, 가계도(혈통), 조직도 등