트리

그림을 만들기 귀찮아 정리만 간단히 하도록 한다

 

트리의 요소 : Root, Branch, Leaf

 

부모-자식관계, 형제관계

 

Degree(차수) 는 관점에 따라 다른데,

노드의 Degree는 그 노드의 자식 노드 개수!

트리의 Degree는 트리 내에 노드들 가운데 자식 노드가 가장많은 노드의 차수를 의미

 

트리 표현하는 방법 중

중첩된 괄호, 중첩된 집합, 들여쓰기가 있지만, 표현할 일이 있을까 ?

아마 직접 검색해보면 금방 익숙해질 거 같다

 

노드를 표현하기 --> Key Point

- N링크 표현법 : 노드의 Degree가 N이라면 노드가 N개의 링크를 가지고 있어서 각각 자식 노드를 가리키도록 노드를 구성하는 방법. --> 생각해보자, 자식 노드의 수(Degree)가 다 다른데, 이렇게 하면 복잡해진다

 

- Left Child- Right Sibling 표현법 : N 링크 표현법을 방금 말한 문제를 해결해준다.