'트리' 태그의 글 목록

* 트리(Tree) - 트리는 비선형 자료구조 중에서 자료들 간에 계층관계를 가진 계층형 자료구조이다. - 트리를 구성하는 원소들을 노드라 하고 노드를 연결하는 선을 간선(Edge)라고 한다. - 부모노드와 자식노드는 간선으로 연결되어 있다. - 트리의 시작 노드를 루트 노드(Root Node)라고 하고 레벨 0이 된다. - 같은 부모노드의 자식노드들은 서로 형제 노드(Sibling Node)가 된다. - 자식노드들은 각각 독립하여 새로운 트리를 구성할 수 있다. - 따라서, 각 노드는 자식노드 수만큼의 서브 트리(Sub Tree)를 갖는다. - 한 노드가 가지는 서브 트리의 수, 즉 자식노드의 수를 그 노드의 차수(Degree)라 한다. - 예를 들어, 노드 A의 차수는 3이며 노드 B의 차수는 2이다..

알고리즘 2019. 5. 24. 16:42

이전 1 다음