유니온 파인드(Union Find, Disjoint Set)
중복되지 않는 부분집합들의 원소 정보를 조작하고 저장하는 자료구조
Data Structure
큐(Queue)
선입선출(FIFO) 선형 자료구조
그래프(Graph)
정점과 간선으로 이루어진 비선형 자료구조
트리(Tree)
원소의 관계가 부모와 자식으로 구성되는 계층적 자료구조
스택(Stack)
후입선출(LIFO) 선형 자료구조
연결 리스트(Linked List)
각 원소들이 포인터로 링크되어 있는 자료구조
힙(Heap)-예정 포스트
우선순위의 완전이진트리
스패닝 트리와 최소 스패닝 트리(Minimum Spanning Tree)
스패닝 트리와 최소 스패닝 트리가 무엇인지 알아본다.