Tree의 개념

컴퓨터공학에서 말하는 Tree는 무엇일까.

 

위키백과의 설명은 다음과 같다.

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

 

그림으로 설명하자면 아래 그림의 (Root, A~M)이 Node이고 Node이 사이클을 이루지 않는 그래프 이다.

Tree