20216 백효빈

비선형 구조란?

선형 구조 ↔ 비선형 구조

자료의 구성이 비순차적

ex) 트리 & 그래프

트리에 대해서,,,

Notion : 자료를 계층으로 나누어

저장하는 것

트리에 대해서,,,

Key Word

노드(node): 원으로 표현하는 정보를 담은 객체

루트 노드 (A)

부모 노드 (B와C A)

자식 노드 (B D / C E와F)

형제노드 (B C)

조상 노드 (D B와A)

단말 노드 (D와 E와 F)

트리에 대해서...

Attribute

트리 : 노드 + 간선 의 집합

트리의 구조 : 부모 노드 1개 & 자식 노드 n개

부모 & 자식 간 관계 : 1 : n

정리하면 !

모든 트리는 하나의 특정 노드가 여러 개의 자식 보유, 각 노드는 단 하나의 부모 노드만 가질 수 있음

단, 부모 노드를 가지지 않는 노드는 루트 노드 뿐

자료와 정보의 구조 - 트리

20216 백효빈