다른 자료구조를 구현하는 기본이 되는 자료구조이다. 가장 기본이 되는 자료구조이다. 논리적 저장 순서와 물리적 저장 준서가 일치하여 index로 해당 원소에 접근할 수 있다. 그래서 원하는 찾고자 하는 원소의 index를 알고 있으면 원소에 접근하는데 O(1)의 시간
Tree 스택과 큐와 다르게 비선형 구조이다. 계층적 관계를 표현한다. 트리의 구성 요소 Node(노드) : 트리를 구성하고 있는 각 요소 Edge(간선) : 트리를 구성하기 위해 노드와 노드를 연결하는 선 Root Node(루트 노드) : 트리 구조에서
Hash Table Hash Table은 해시함수를 사용하여 Key를 해시값으로 매핑하고, 이 해시값을 index로 하여 데이터(value)를 key와 함께 저장하는 자료구조이다. Hash는 내부적으로 배열을 사용하여 데이터를 저장하기 때문에 빠
정점과 간선의 집합, 트리 또한 그래프이다(사이클은 없다). 각 vertax간의 연결관계를 $$O(1)$$로 확인할 수 있다. Dense Graph에 적합하며 항상 $$v^2$$의 공간 복잡도를 갖는다. 각 정점에 연결된 정점을 연결리스트에 저장하는 방식이다. 링