트리

트리와 그와 관련된 다양한 내용에 대해서 다룹니다. 트리의 정의와 성질, 저장방법, 탐색법, 지름에 대해서 정리할 것입니다.트리의 정의와 성질트리는 이런 모양을 하고 있는 그래프를 의미합니다.그리고 이것을 방향성이 없는 간선으로 이루어져있고, 사이클이 없으며, 모든 정점이 간선으로 연결되어 있는 그래프 라고 표현을 합니다.보통 위의 그림과 같이 트리에서는 가장 위에 배치하는 루트 노드(정점, vertex)를 정해주게 됩니다. 그리고 어떤 한 정점이 있을때 간선(edge)으로 바로 연결된 노드 중 루트 노드에 가까워지면(그림상으로 올라감) 부모 노드, 아래로 내려가면 자식 노드라고 칭하게 됩니다. 그리고 이 중 자식 노드가..........

트리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 트리