연결 구조

연결리스트와 트리는 포인터로 관계를 표현한다

배열이 위치 번호로 접근한다면, 연결 구조는 노드와 링크를 따라가며 데이터를 찾는다.

Node
data + link

Tree
parent-child

Traversal
visit order

Linked List

다음 노드를 가리킴

각 노드가 데이터와 다음 주소를 가진다.

Tree

부모와 자식 관계로 데이터를 분류한다.

Binary Tree

왼쪽과 오른쪽 서브트리로 나누어 본다.

Traversal

전위, 중위, 후위는 루트를 언제 방문하는지의 차이다.