[태그:] 비선형 구조

1)트리(Tree) 1. 트리의 구조 – 데이터를 1:N의 계층 구조로 표현하는 자료구조 – 각 노드는 하나의 간선(Edge, Branch)으로 연결 – N개의 노드를 가진 트리의 간선 개수: N-1 – 방향성이 있는 비순환 그래프의 한 종류 – 트리의 구조에 따라 이진 트리, 포화 이진 트리, 완전 이진 트리 등으로 나뉜다. 2. 트리의 용어 – 노드는 위치와 서로의 관계에