트리(Tree)

트리(Tree) 트리는 그래프의 한 일종이다. 트리는 스택이나 큐와 같은 선형 구조가 아닌 비선형 자료구조이다. 트리는 계층적 관계 (Hierarchical Relationship)을 표현하는 자료구조이다. 트리(Tree)의 특징 연결 그래프이다. (컴포넌트가 하나이다) 방향을 무시하였을 때, 싸이클이 존재하지 않는다. 트리의 간선 개수는 반드시 트리의 정점 개수보다 1 작다. 루트를 제외하면 모든 노드가 자신의 부모 노드와 이어진 간선을 1개 갖기 때문 한 개의 루트 노드만이 존재하며 모든 자식 노드는 한 개의 부모 노드만을 가진다. 순회는 Pre-order, In-order 아니면 Post-order로 이루어진다. 루트 노드: 가장 위에 있는 노드를 뜻합니다. 내부 노드: 루트 노드와 리프 노드 사이에 있는 노드를 뜻합니다. 리프 노드: 자식 노드가 없는 노드를 뜻합니다. 트리의 높이와 레벨 깊이(레벨): 루트 노드부터 특정 노드까지 최단 거리로 갔을 때의 거리를 말합니다. 예를...

원문링크 : 트리(Tree)