비선형자료구조2 [자료구조] 비선형 자료구조 - 트리 트리의 정의 - 정점(Node, 노드),과 선분(Branch, 가지)을 이용하여 나타냄 - 사이클을 이루지 않도록 구성된 그래프의 한 형태 - 노드(Node) : 하나의 기억 공간 - 링크(Link) : 노드와 노드를 연결하는 선 - 가족의 족보, 조직도 등의 표현에 적합 트리 관련 용어 - 노드(Node) : 트리의 기본 요소로서 자료 항목과 자른 항목에 대한 가지를 합친 것 - 근 노드(Root Node) : 트리의 맨 위에 있는 노드 - 디그리(Degree, 차수) : 각 노드에서 뻗어 나온 가지의 수 - 단말 노드(Terminal Node) : 자식이 하나도 없는 노드 ( = 차수가 0인 노드) - 자식 노드(Son Node) : 어떤 노드에 연결된 다음 레벨의 노드들 - 부모 노드(Parent .. 2021. 7. 14. [자료구조] 비선형 자료구조 - 그래프 그래프의 정의 및 특징 - 정점 V(Vertex)와 간선 E(Edge)의 두 집합으로 이루어진 자료구조 - 간선의 방향성 유무에 따라 방향 그래프와 무방향 그래프로 구분 - 통신망, 교통망, 이항관계, 연립방정식, 유기화학 구조식, 무향선분 해법 등에 응용 - 무방향 그래프의 최대 간선 수 = n(n-1) - 방향 그래프의 최대 간선 수 = n(n-1)/2 2021. 7. 14. 이전 1 다음