그림 2-2는 대학의 일부 과정에 대한 종속 관계를 보여줍니다. 이 그림에서 고급 물리학 II를 수강하려면 고급 물리학과 고급 수학 과정을 미리 이수해야 합니다. 마찬가지로 다른 과목에 대해서도 미리 선수강해야 하는 과목을 확인할 수 있습니다.

이러한 형태의 데이터가 주어지면 다양한 유형의 연산을 수행할 수 있어야 합니다. 예를 들어 고급 수학을 배우기 위해 어떤 과목을 미리 배워야 하는지를 알아낼 수 있어야 합니다.

이러한 문제를 풀기 위해서는 트리(tree)라고 부르는 자료 구조를 사용해야 합니다. 데이터가 저장된 부분을 보통 노드(node)라고 부르고, 노드와 노드 사이를 잇는 선을 에지(edge, 간선)라고 합니다. 노드와 에지에 대해서는 나중에 그래프 섹션에서도 자세히 다룰 예정입니다.