2025. 시나공 정처기 실기 2-53 트리

https://youtu.be/-jipa2LRwSY?list=PLpYNFXUfkvDrnuiTaC0mLECsURcsNV31S

 

사이클이 있으면 그래프, 없으면 트리

회사 조직도나 가족 관계도

A의 디그리는 3, B의 디그리는 2, C의 디그리는 1,

디그리는 차수라고도 부름.

단말 노드 = 잎 노드: 자식이 없는 것, 디그리가 0임.

비 단말 노드 = 단말 노드가 아닌 것 , 디그리가 0아 아닌 것.

조상 노드:  근 노드를 찾아가는 모든 노드

K 기준 조상노드는 E,D,A

자식 노드: 어떤 노드에 연결 된 다음 레벨(B의 자식 노드는 E,F)

부모 노드: 어떤 노드에 연결 된 이전 레벨(E의 부모 노드는 B) 

형제 노드: 같은 부모를 공유하는 노드(E의 형제 노드는 F, H의 형제 노드는 I와 J)

레벨: 근 노드를 1로 멀어질 수록 1씩 증가

깊이: 트리에서 노드가 가질 수 있는 최대 레벨(여기서는 4)

숲: 여러개의 트리가 모여있는 것 (A를 제거하면 트리 3개가 생김)

트리의 디그리: 가장 많은 자식 수 (여기서는 3)