0.1 트리(Tree)

algorithm day6 트리 0.1.1 트리 개념 비선형 구조 무향 그래프 (방향이 없는 그래프) 원소들 간에 1:n 관계를 가지는 자료구조 원소들 간에 계층 관계를 가지는 계층형 자료 구조 상위 원소에서 하위 원소로 내려가면서 확장되는 트리 모양의 구조 정의 한 개 이상의 노드로 이루어진 유한 집합, 다음 조건을 만족함 노드 중 최상위 노드를 root or vertex라 한다. 나머지 노드들은 n 개의 분리 집합 T1,... TN으로 분리될 수 있다. T1... TN은 각각 하나의 트리가 되며(재귀적 정의) 루트의 부 트리(subtree)라 한다. 자식을 가지지 않는 노드를 leaf or 단말 노드라고 한다. 용어 노드 (node) - 트리의 원소 간선 (edge) - 노드를 연결하는 선, 부모 노드와 자식 노드를 연결 루트 노드 (root node) - 트리의 시작 노드 형제 노드(sibling node) - 같은 부모 노드의 자식 노드들 조상 노드 - 간선을 따라 루트 노드...

원문링크 : 0.1 트리(Tree)