트리
-
[자료구조] 연결리스트 : 트리Stage/Computer Science 2021. 6. 2. 08:21
학습 목표 트리의 구조를 설명하고 활용하는 코드를 작성할 수 있다. 1. 트리 트리는 연결리스트를 기반으로 한 새로운 데이터 구조이다. 연결리스트에서는 각 노드들의 연결이 1차원적으로 구성되어 있다면, 트리에서 각 노드들의 연결은 2차원적으로 구성되어 있다고 볼 수 있다. 연결리스트에서 각 노드들이 다음에 오는 노드를 가리키는 메모리 주소를 기억하고 있었다면, 트리에서 노드는 다음에 오는 노드들을 가리키고 있다. 이 그림은 트리의 예를 보여주고 있는데, 나무가 거꾸로 뒤집혀 있는 모습을 생각해보면 된다. 가장 높은 층에서 트리가 시작되는 노드를 루트라고 한다. (4번 노란색 노드) 연결 리스트에서 node 라는 이름의 구조체에서는 *next 필드가 정의 되어 있었다면, 그림에서 보면 알 수 있듯이 트리는..