1-3.트리(Tree) -그래프의 여러 구조 중 단방향 그래프의 한 구조로, 하나의 뿌리로부터 가지가 사방으로 뻗은 형태 -데이터가 바로 아래에 있는 하나 이상의 데이터에 무방향으로 연결된 계층적 자료구조 -데이터를 순차적으로 나열시킨 선형 구조가 아닌, 하나의 데이터 아래에 여러 개의 데이터가 존재할 수 있는 비선형 구조 -Tree의 구조와 특징 (1)루트(Root) : 하나의 꼭짓점 데이터 (2)간선(Edge) : 여러 개의 데이터를 연결하는 선 (3)노드(Node) : 각 데이터를 지칭하며, 두 개의 노드가 상하 계층으로 연결되면 부모/자식 관계를 가짐 *부모 노드(Parent Node), 자식 노드(Child Node), 리프 노드(Leaf Node : 자식이 없는 노드) (4)깊이(Depth) ..
