Tree 자료구조

CS Interview

게임이 더 좋아 2021. 6. 15. 23:19

728x170

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

트리구조이다.

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

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

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

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

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

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

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

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

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

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

내가 예전에 썼던 글이다.

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

그리드형

노는 게 제일 좋아