Tree (트리)

07. 트리

1) 트리(tree)

: 트리란 자료를 배열하는 방식 중 계층이 있는 것을 가르킴.

: <그림 7-1>과 같은 형태를 띔.

<그림 7-1 트리>

2) 트리의 용어 / 논리적 표현 방법

: 각 항목을 노드(node) 또는 정점(vertex)라고 부름.

: 가장 위의 부모 없는 노드를 루트 노드라고 부름.

: 부모 있는 노드들을 서브 노드라고 부름.

 

3) 이진 트리

: 트리 중 모든 노드의 차수가 2 이하인 트리를 이진 트리라고 부름.

​

 

08. 스레드 트리

1) 스레드 트리

: 스레드 트리는 스레드라는 포인터5-2)를 이용하여 순회를 더욱 편리하게 한 것이다.

 

게시일: 2019. 3. 30. 16:29

원 주소: https://blog.naver.com/kwanho0096/221501267638

07. 트리 08. 스레드 트리