트리
-
트리Computer Science/자료구조 2023. 11. 21. 00:01
노드와 링크로 구성된 자료 구조 그래프의 일종 -> 순환하면 그래프 , 순환하지 않으면 트리 계층적 구조를 나타낼 때 사용 -> 폴더구조, 조직도, 가계도 트리의 구조 노드 트리 구조의 자료값을 담는 단위 에지 = 엣지 = 간선 = edge = branch = link 노드간의 연결선 루트 노드 = Root 부모가 없는 노드. 최상위 노드 잎새 노드 = 단말 노드 = Leaf 자식이 없는 노드 내부 노드 잎새노드를 제외한 모든 노드 부모 노드 연결된 두 노드 중 상위인 노드 자식 노드 연결된 두 노드 중 하위인 노드 형제 노드 같은 부모를 가지는 노드 레벨 트리의 특정 깊이를 가지는 노드 집합 깊이 루트에서 어떤 노드까지의 간선 수 높이 트리에서 가장 큰 레벨 값 크기 자신을 포함한 자식 노드의 개수 차..