Tree 자료구조

 

우리가 흔히 보는 위와 같은 그림이

트리구조이다.

 

왜 Tree냐면 나무를 거꾸로 박아놓은 것처럼 생겼기 때문이다.

그래서 시작이 Root Node라고 부른다.

 

---

 

실제로 물론 한 노드에 여러가지 노드를 가질 수 있지만 우리는

이진 트리, Binary Tree라고 가정하고 진행한다.

각 노드는 자신의 밑에 있는 2개의 노드를 가리킨다.

 

struct Node{
    std::string data;
    node* first;
    node* second;
};

 

각 노드들은 자신의 하위 노드를 가리킨다.

즉, 이를 통해서 계층적 구조를 나타낼 수 있다.

 

트리구조를 처음 만들기 위해서는 Root Node가 필요하다.

해당 노드는 처음에 first와 second가 NULL이다.

내가 예전에 썼던 글이다.

 

내가 다시 쓰기보다 아래 글들을 내가 직접 다시 고쳐써보아야겠다.

 

[컴퓨터(Computer Science)/자료구조(Data Structure)] - [C언어] 자료구조 - Tree 트리 -1

[컴퓨터(Computer Science)/자료구조(Data Structure)] - [C언어] 자료구조 - Tree 트리 구현 -2

[컴퓨터(Computer Science)/자료구조(Data Structure)] - [C언어] 자료구조 - Tree 트리 순회,기본연산 -3