루트 노드
루트 노드그것은 나무의 구성 요소입니다. 이는 트리 데이터 구조의 첫 번째 노드이므로 부모 노드가 없습니다.
트리와 루트 노드
트리는 루트 노드와 여러 개의 서브트리로 구성됩니다. 이는 n(n>0)개의 노드로 구성된 유한한 집합입니다.
- 각 요소를 노드라고 합니다. 트리는 집합과 집합에 정의된 관계로 구성됩니다. 집합 내의 요소들을 트리의 노드라고 하며, 정의된 관계는 부모-자식 관계입니다.
- 부모-자식 관계는 트리의 노드 사이에 계층적 구조를 설정합니다. 이 계층 구조에는 루트 노드 또는 트리의 루트라고 하는 특별한 상태를 갖는 노드가 있습니다.
- 루트 노드를 제외한 나머지 데이터 요소는 m(m≥0)개의 분리된 집합 T1, T2,…, Tm-1로 나뉩니다. 여기서 각 집합 Ti(1 <= i <= m)는 그 자체가 원래 트리의 서브트리라고 하는 트리입니다.
루트 노드의 속성
루트 노드는 다른 노드와 연결되어 있고 데이터 필드를 포함하는 하나 이상의 필드로 구성된 데이터 구조의 일부입니다. 루트 노드는 트리의 첫 번째 노드이고, 트리의 해당 부분이 객관적으로 선택되면 모든 노드는 자기 자신과 자식 노드와 관련하여 루트 노드가 될 수 있습니다.