Tree

 

컴퓨터과학에서 트리는 많은 가지 (노드, node) 가 연결된 나무를 흉내낸 널리 사용되는 자료구조이다. 각 노드는 나무에서 아래에 위치하는 자식노드 (child node)를 가진다 (컴퓨터과학에서는 자연에서와 달리 나무가 위로 자라지 않고 아래로 자란다). 자식을 가지는 노드를 부모노드 (parent node) 라고 부른다. 자식은 하나의 부모들 가지며, 부모가 없는 노드를 root node 라고 부른다. 자식이 없는 노드를 leaf node 라고 부른다. .....  그래프 이론 (Graph Theory) 에서 트리는 connected acyclic graph 이다. Tree search algorithms 은 트리의 성질을 고려한 graph search algorithms 의 특별한 경우이다.

트리의 정의 : 전북대 박순철 교수님 동영상

Term :

탐색 (Search)   의사결정 트리 (Decision Tree)

Site :

Wikipedia : Tree data structure

Paper :  

그래프와 트리 : Peter Linz 

트리의 용어와 특성 (Terminology and Characterizations of Trees)   신장 트리 (Spanning Trees) : Richard Johnsonbaugh

기호논리학에서의 트리 : 소광희