이진트리 (1) 썸네일형 리스트형 [자료구조] 트리 트리란? 트리는 계층적인 구조를 가지며, 여러 개의 노드(node)로 이루어진 비선형 자료 구조이다. 노드(Node) 트리의 기본 요소로서 데이터와 다른 노드와의 관계 정보를 가지고 있다. 각 노드는 하나의 데이터를 포함하고 있으며, 노드 간에는 부모(parent)와 자식(children) 관계가 있다. 루트(Root) 트리의 가장 상위에 위치한 노드로, 모든 다른 노드는 루트로부터의 경로를 통해 접근할 수 있다. 부모와 자식(Parent and Children) 트리에서 부모 노드는 자식 노드를 가리키는 관계를 가지고 있다. 부모 노드는 자식 노드보다 상위에 있으며, 자식 노드는 부모 노드에 의해 직접적으로 연결된다. 가지(Branch) 부모 노드와 자식 노드 사이의 연결을 나타내는 선이다. 각 노드는.. 이전 1 다음
