tree #트리1 tree (트리) Tree (트리)란? 트리 구조(tree 構造)란 그래프의 일종이다. 한 노드에서 시작해서 다른 정점들을 순회하여 자기 자신에게 돌아오는 순환이 없는 연결 그래프이다. 트리에서 최상위 노드를 루트 노드(root node 뿌리 노드[*])라고 한다. 또한 노드 A가 노드 B를 가리킬 때 A를 B의 부모 노드(parent node), B를 A의 자식 노드(child node)라고 한다. 자식 노드가 없는 노드를 잎 노드(leaf node 리프 노드[*]) 또는 말단 노드 (terminal node)라고 한다. 잎 노드가 아닌 노드를 내부 노드(internal node)라고 한다. By. 위키백과 트리 구조에 대해 자세히 알아보자. 1. 트리 구조를 구성하는 기본적요소 노드 (node) : 트리를 구성하는 기.. 2023. 2. 21. 이전 1 다음
