자료구조 - 트리(tree)의 표현 방법

트리를 표현하는 방법은 3가지가 있습니다.

중첩된 집합, 괄호, 트리로 표현을 할 수 있습니다.

아래 이미지를 빗대어서 설명해 보겠습니다.

---

1. 중첩된 집합

트리는 중첩된 집합으로도 나타낼 수 있습니다. 위의 트리를 집합으로 나타내보겠습니다.

중첩된 집합의 트리

---

2. 중첩된 괄호

트리의 루트와 서브 트리를 중첩된 괄호로 묶어 표현하는 방법이 있습니다. A가 루트고 자식트리가 B,C,D라면 이렇게 표현할 수 있습니다. 구현하게 되면 (A (B) (C) (D))로 나오게 됩니다.

자 그러면 마지막으로 위의 트리를 중첩된 괄호로 표현하게 되면 어떻게 나오는지 보겠습니다.

A의 자식노드는 B,C,D가 있습니다. 그리고 B는 E,F,G라는 자식노드가 있으며, C는 H라는 자식 노드가 있고 D는 I,J가 있습니다. 그렇기 때문에 최종적이 결과는 이렇게 나오게 됩니다.

 

최종적인 결과 : ( A ( B (E) (F) (G) )    ( C (H) )    ( D (I) (J) ) )

반응형

---

3. 중첩된 들여쓰기

 들여쓰기를 통해 트리를 나타낼 수 있습니다. 보통 이러한 방식은 윈도 탐색기에서 폴덩하 파일을 나타내기 위해 흔히 사용됩니다.

들여쓰기로 표현한 트리

윈도우 터미널에서 tree를 입력하면 이렇게 나타낸다.