연결 구조

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

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

Node
data + link

Tree
parent-child

Traversal
visit order

Linked List

노드는 다음 주소를 들고 선형으로 이어진다

각 칸은 데이터와 링크를 따로 가진다. 중간 삽입은 링크만 바꾸면 된다.

dataA

nextB 주소

next ->

dataB

nextC 주소

next ->

dataC

nextnull

Binary Tree

트리는 링크가 계층을 만든다. 순회는 루트를 언제 기록하는지로 나뉜다.

Aroot

Bleft

Cright

Dleaf

Eleaf

Fleaf