Computer Science/Data Structure & Algorithm
[CS 면접지식노트] 비선형 자료구조
비선형 자료구조(NonLinear Data Structure) 일렬로 나열하지 않고 자료 순서나 관계가 복잡한 구조로 일반적으로 트리나 그래프를 말한다. 그래프(Graph) 정점과 간선으로 이루어진 자료구조 정점과 간선 어떠한 곳에서 어떠한 곳으로 무언가를 통해 간다고 했을 때 '어떠한 곳'은 정점(Vertex) '무언가'는 간선(Edge)이 된다. 간선에는 단방향과 양방향이 존재한다. V로 부터 나가는 간선을 outdegree / v로 들어오는 간선을 indegree + 정점은 약자로 V 또는 U라고 한다. 가중치 정점고 정점 사이에 드는 비용 트리(Tree) 그래프 중 하나로 그래프의 특징처럼 정점과 간선으로 이루어져있고 트리구조로 배열된 일종의 계층적 데이터의 집합이다. 루트노드, 내부 노드, 리프..
