목록트리 (1)

기록이 힘이다.

트리

1. 원소 간에 일대다 관계를 맺는 비선형 자료구조 2. 원소 간에 계층 관계를 맺는 계층형 자료구조 3. 상위 원소에서 하위 원소로 내려가면서 확장되는 트리(나무) 모양의 구조 4. 그래프 중에서 사이클을 포함하지 않는 연결 그래프 1. 노드 : 트리를 구성하는 원소들 2. 루트 노드: 트리의 시작 노드 3. 간선: 노드를 연결하는 선 4. 부모 노드: 어느 한 노드에 대하여 이 노드의 상위에 연결된 노드 5. 자식 노드: 현재 위치한 노드 아래에 연결된 노드 6. 형제 노드: 같은 부모를 같는 노드 7. 조상 노드: 서브 트리에 있는 하위 레벨의 노드들 8. 자손 노드: 서브 트리에 있는 하위 레벨의 노드들 9. 서브 트리: 부모 노드와 연결된 간선을 끊었을 때 생성되는 트리 10. 노드의 차수: 노..
자료구조 2022. 6. 17. 23:35
이전 Prev 1 Next 다음