#17. 트리(Tree)

트리(Tree)

• 그래프의 일종으로, 여러 노드가 한 노드를 가리킬 수 없는 구조 (간단하게는 회로가 없고, 서로 다른 두 노드를 잇는 길이 하나뿐인 그래프를 트리라고 부른다.)

 

관련 용어

• 루트 노드(root node) : 트리에서 최상위 노드
• 부모 노드(parent node) : 노드 A가 노드 B를 가리킬때 A를 B의 부모 노드
• 자식 노드(childe node) : 노드 A가 노드 B를 가리킬깨 B를 A의 자식 노드
• 잎 노드(leaf node) : 자식 노드가 없는 노드
• 내부 노드(internal node) : 잎 노드가 아닌 노드

---

 

References

 

ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EA%B5%AC%EC%A1%B0

트리 구조 - 위키백과, 우리 모두의 백과사전