들어가기 전에

나무 형태로 노드를 연결하여 데이터를 저장하는 트리 구조에 대해 살펴보도록 하겠습니다.

학습 목표

트리의 기본 용어를 이해하고 사용할 수 있습니다.

핵심 단어

• 트리

강의 듣기

트리

가계도처럼 노드를 나무 형태로 연결한 구조를 트리라고 합니다. 트리에 있는 각각의 요소는 노드입니다. 위 사진에서처럼 노드는 부모, 자식 형태로 이어집니다.

뿌리 (root): 트리의 시작 부분입니다. 뿌리를 통해 들어가서 트리를 탐색합니다.
잎 (leaf): 자식이 딸려있지 않은 부분입니다.
간선 (edge): 두 노드를 연결하는 선입니다. 뿌리로부터의 간선의 수에 따라 level을 나눕니다.

생각해보기

1) 어떤 경우에 데이터를 트리 형태로 저장하는 것이 효과적일까요?