🧬 Data Structure

그래프(Graph)

그래프(graph) - 연결되어 있는 원소 사이의 다:다 관계를 표현하는 자료구조 그래프 G - 객체를 나타내는 정점(vertex)과 객체를 연결하는 간선(edge)의 집합 그래프의 종류 무방향 그래프(undirected graph) - 두 정점을 연결하는 간선에 방향이 없는 그래프 방향 그래프(directed graph), 다이 그래프(digraph) - 두 정점을 연결하는 간선에 방향이 있는 그래프 완전 그래프(complete graph) - 각 정점에서 다른 모든 정점을 연결하여 최대로 많은 간선의 수를 갖는 그래프 부분 그래프(subgraph) - 원래 그래프에서 간선이나 정점을 일부만 제외하여 만든 그래프 가중 그래프(weight graph), 네트워크(network) - 정점을 연결하는 간선에..

트리(Tree)

트리Tree는 자료들이 리스트, 스택, 큐와 같은 1:1 관계의 선형 구조가 아니라 1:n 관계의 비선형 자료구조이다. 또한 계층 관계로 만들어진 계층형 자료구조Hierarchical Data Structure이다. 노드node - 트리의 원소 루트 노드root node - 트리의 시작 노드(레벨 0) 간선edge - 노드를 연결하는 선, 부모 노드와 자식 노드를 연결 형제 노드sibling node - 같은 부모의 자식 노드들 조상 노드Ancestor node - 간선을 따라 루트 노드까지 경로에 있는 모든 노드들 서브 트리subtree - 부모 노드와 연결된 간선을 끊었을 때 생성되는 트리 자손 노드child or descendant node - 서브 트리에 있는 하위 레벨의 노드들 노드의 차수nod..