목록트리 (1)

Juuunew 살아남기

[CS] 자료구조 - 트리 (Tree)

트리는 비선형 자료구조 중 하나로 노드로 이루어져있으며 데이터들이 계층적으로 연결되어 저장된다. 또한 트리 내에 다른 하위 트리가 있고 그 하위 트리 안에는 또 다른 하위 트리가 있는 재귀적 자료구조 이기도 하다. 트리 구조에서 사용되는 기본 용어 노드 (Node) 트리를 구성하고 있는 기본 요소 루트 노드 : 트리에서 부모가 없는 최상위 노드, 트리의 시작점 부모 노드 : 루트 노드 방향으로 직접 연결된 노드 자식 노드 : 루트 노드 반대 방향으로 직접 연결된 노드 형제 노드 : 같은 부모 노드를 갖는 노드들 리프 노드 : 루트 노드를 제외하고 차수가 1인 정점. 자식이 없는 노드 간선 (Edge) 노드와 노드 간의 연결선 레벨 (level) 루트에서 기준 노드까지 연결된 간선 수의 합 깊이 (dept..
Computer Science/Data Structure 2023. 3. 16. 20:16
이전 Prev 1 Next 다음