자료구조

트리 트리는 비선형적인 자료구조로써 계층적인 자료를 표현하는데 적합한 자료구조이다. 이러한 구조를 트리리거 부르는 이유는 마치 실제 트리를 거꾸로 엎어놓은 것 같은 모양을 하고 있기 때문이다. 트리의 용어들 트리의 원을 노드라하고 선을 간선(엣지)라 한다. 트리

그래프는 정점(vertex)와 간선(edge)들의 유한 집합이라 할 수 있다.(정점은 '노드'라고 할 수 있고 간선은 '링크'라고도 할 수 있다.)그래프에는 여러 종류가 있는데 그 중 사이클이 없는 것을 '트리'라고 한다.V(G1) = {0, 1, 2, 3}E(G1)