트리 트리(Tree)란? 트리는 부모노드와 자식노드로 이루어진 계층적인 구조를가지며, 무방향 그래프의 일종이자 사이클이 없는 자료구조이다. 트리는 정점(Vertex)과 간선(Edge)으로 이루어진 그래프의 일종이다. (그래프 > 트리) 트리의 용어 노드(node) : 트리를 구성하는 정점. ex) a,b,c,d,e,f,g 간선(edge,link) : 각 노드간 연결하는 선 루트 노드(root node) : 트리의 최상위 노드. 트리는 하나의 루트 노드만을 가진다. ex) a 리프 노드(leaf node) : 트리의 최하위 노드. ex) d,e,f,g 내부 노드(internal node) : 최소 1개 이상의 하위 노드를 갖는 노드. ex) a,b,c 부모 노드(parent node) : 하위 트리를 가지..
