트리 구조는 데이터가 바로 아래에 있는 하나 이상의 데이터에 무방향으로 연결된 계층적 자료구조
계층적으로 표현이 되고, 아래로만 뻗어나가기 때문에 사이클이 없다.
트리는 Node로 이루어져 있으며, 이 Node들은 에지(Edge) 또는 링크(Link)로 연결되어 있다.
트리 구조는 하나의 루트 노드(Root Node)에서 시작하며, 각 노드는 여러 개의 자식 노드(Child Node)를 가질 수 있지만, 단 하나의 부모 노드(Parent Node)만을 가진다. 이러한 특성 때문에 트리 구조에서는 사이클(Cycle)이 존재할 수 없다.
계층적 구조: 트리는 계층적 구조를 가지며, 각 레벨(Level)은 트리의 깊이(Depth)를 나타냅니다.
노드(Node) : 각 데이터
루트노드(root node) : 최상위 노드
부모노드와 자식노드 : 트리에서 각 노드는 0개 이상의 자식 노드를 가질 수 있으며, 루트 노드를 제외한 모든 노드는 정확히 하나의 부모 노드를 가진다.
리프노드(leaf node) : 자식이 없는 노드
서브트리(Subtree) : 트리 구조를 갖춘 작은 트리를 서브 트리라고 한다. (특정 노드와 그 노드의 자손 노드로 구성된 트리)
용어 정리