[Data Structure]트리(Tree)

트리(Tree)란? 트리(Tree)란 부모-자식 관계라는 계층적인 구조를 갖는 노드들의 집합을 의미합니다.

특징으로는 그 구조를 그림으로 그려보면 나무처럼 생겼습니다. 추가적으로 순환이 없는 그래프를 트리라고 부릅니다.

트리에서 사용되는 다양한 기본 용어 노드(node): 데이터를 갖고 있는 트리의 가장 기본적인 요소 엣지(edge): 서로 다른 두 노드 사이의 연결 루트(root): 트리의 최상단 노드 내부 노드(internal node): 한 개 이상의 차수를 갖는 노드 잎 노드, 말단 노드(leaf node, terminal node): 차수가 없는 노드들 레벨(level): 루트 노드로부터 떨어진 거리, 루트 노드의 레벨은 0이다. 높이, 깊이(height, depth): 루트 노드로부터 가장 멀리 떨어진 잎 노드까지의 노드의 개수, 가장 큰 레벨 + 1과 값이 같다.

차수(degree): 노드가 갖는 서브 트리의 수 부모(parent): 하나 이상의 서브 트리를 갖는 노드 ...

요청 처리 중입니다...

[Data Structure]트리(Tree)

등록된 다른 글