자료구조

객체 간의 연결 관계를 표현할 수 있는 자료 구조이 그래프는 다음과 같이 집합으로 표현할 수 있다.V(G1) = { 0, 1, 2, 3 }E(G1) = { (0,1) , (0,2), (0,3), (1,2) }\++ 간선에 가중치를 부여하게 되면, 간선의 역할이 두 정점

우선순위 큐들어온 데이터에 우선순위를 부여하여 우선순위가 작은/큰 순서대로 데이터를 삭제하는 추상 데이터 타입시뮬레이션 게임(사건의 시작을 우선순위로 두고), 네트워크 트레픽 제어, 운영 체제에서의 작업 스케줄링, 수치해석적인 계산 등에 사용된다.네트워크 패킷 중에서

Union-Find(합집합 찾기) 는 그룹 분할을 효율적으로 관리하는 자료 구조로, 다음과 같은 쿼리를 빠르게 처리한다. 루트 트리 구조를 이용한다.크리스컬 알고리즘도 Union-Find를 효과적으로 활용한다.$issame(x, y)$ :: = 요소 $x, y$ 가 같