[Node.js] 6. 트리(Tree)

---

Tree 구조

unix 나 자료구조 등에선 특정 루트를 기준으로 파일들이 쌓이는 비선형적 형태자료들을  수 있습니다. 

이러한 형태를 마치 나무가 뿌리를 내리는 것 같다고 해서 Tree 구조라 합니다.

트리는 몇 가지 특징을 가지고 있습니다.

모든 노드는 루트 노드로 부터 시작되며, 루트 노드는 부모 노드가 존재하지 않습니다.
루트 노드를 제외한 대부분의 노드들은 모두 부모 - 자식의 관계를 가지고 있습니다.
트리 구조는 루트 노드부터 점점 아래로 쌓여가는 계층적인 구조를 가지고 있습니다.
트리 구조는 레벨이 증가 할수록 데이터가 증가하는 비선형적 구조를 가지고 있습니다.

---

Tree 구조 용어

루트 노드(root) : 트리 구조 중 최상위에 존재하는 노드 

노드(node) : 트리를 구성하는 요소들

레벨(level) : 트리에 각 층을 나타내는 단위(루트 노드 : 0)

부모 노드(parent node) : 자식 노드를 만든 상위 노드

자식 노드(child node) : 부모 노드에 의해 만들어진 하위 노드

간선(edge) : 노드와 노드를 연결하는 선

 

---