Definition

A forest is a set of ! ≥ 0 disjoint trees

같은 트리면 왼쪽에 붙이고 다른 트리면 오른쪽에 붙임

Preorder traversal of Forest

first tree의 루트 → first tree의 subtree → 나머지 tree의 preorder traversal

Inorder traversal of Forest

first tree의 subtree → first tree의 루트 → 나머지 tree의 inorder traversal

Postorder traversal of Forest?

Forest에서의 post-order은 자연스럽지 않음

first tree의 서브트리 → 나머지 트리 → first tree 루트 …..?

Disjoint sets

이렇게 tree로 표현 가능

1차원 배열로 표현 가능

Operation