# perfect

kaifa

트리 (Tree) 란? 트리 Tree는 데이터 구조 중 하나로, 으로 구성된 노드들의 집합을 나타낸다. 트리는 하나의 루트 노드(root node)에서 시작해서 여러 개의 자식 노드(child node)를 가지며, 자식 노드들도 각각 다시 자신의 자식 노드들을 가질 수 있다. 트리는 데이터를 으로 구성하고 관리하는 데 매우 유용한 자료구조이다. 예를 들어, 조직도, 가계도 및 파일 시스템에서 폴더 구조(디렉터리)와 를 나타내는 데 사용되고, 알고리즘에서도 널리 활용되는데 대표적인 예로는 이 있다. 트리 용어 노드(node) : 트리 구조의 자료 값을 담고 있는 단위 루트(root) : 트리의 맨 위에 있는 노드 리프(leaf) : 자식 노드가 없는 노드 인터널(internal) : 리프 노드를 제외한 모든 노드 엣지(edge) : 노드 간의 연결선 (=link, branch) 부모(parent) : 자식 노드를 가지는 노드 자식(c