0704 자료구조(트리)

트리자료구조 : "비선형적 자료구조"

맨위에 루트가 있고, 그 아래로 자식노드가 계속 이어짐

트리구조의 표현법

 

N링크 표현법 :

각 노드가 n개의 링크를 가지고있다.

이 그림에서 각 노드는 최대 2개의 링크를 가지고있고, 위그림으로 나타낼수있다.

다만 연결이 안되있는것까지 그려야해서 공간낭비가 심할수있다.

 

왼쪽자식-오른쪽형제노드 표현법 :

각노드의 왼쪽으론 자식노드가 들어가고, 오른쪽으론 형제노드가 들어간다.

위 그림을 왼쪽자식 오른쪽형제노드 표현법으로 나타내면 이렇게 된다.