군만두의 IT 공부 일지

목차  이번에는 5.3 섹션인 비선형 자료 구조 위주로 정리하려고 합니다. 내용은 적지만 중요한 내용이므로 잘 기억해야 할 것 같네요.5장 자료 구조5.3 비선형 자료 구조비선형 자료 구조: 일렬로 나열하지 않고 자료 순서나 관계가 복잡한 구조5.3.1 그래프그래프(graph): 정점과 간선으로 이루어진 집합정점(vertex): 위치를 나타내는 점 / 간선(edge): 두 정점을 연결하는 선으로, 두 위치 간의 관계나 경로를 표현함.정점으로 나가는 간선은 해당 정점의 outdegree, 들어오는 간선은 해당 정점의 indegree라고 함.가중치: 간선과 정점 사이에 드는 비용5.3.2 트리트리: 그래프의 특징처럼 정점과 간선으로 이루어져 있고, 트리 구조로 배열된 일종의 계층적 데이터의 집합숲: 트리로 ..