다미에게다미가 다미에게다미가

Graph Tree Binary Tree Full Binary Tree Complete Binary Tree Binary Search Tree Heap Trie AVL Tree Red-Black Tree Graph 그래프 1. 정점(node, vetex)와 간선(edge)로 이루어진 자료구조 2. 방향 그래프와 무방향 그래프로 나누어진다. 무방향 그래프 : 두 정점을 연결하는 간선에 방향이 없는 그래프 연결그래프 모든 정점간 경로가 존재할 때 비연결그래프 모든 정점간 경로가 존재하지 않을 떄 완전그래프: 그래프 모든 정점이 서로 연결되어 있는 그래프 3. 차수(degree) : 무방향 그래프에서 한 정점에 인접한 간선 수 진입차수(ind-degree): 방향 그래프에서 내부로 향하는 간선 수 진출 차수:..

선형 자료구조 Array List HashTable Queue Stack 선형 자료구조 하나의 자료 뒤에 하나의 자료가 존재하는 것 비선형 자료구조: 하나의 자료 뒤에 여러 개의 자료가 존재하는 것 Array 배열 1. 데이터를 나열하고 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조 2. 같은 종류의 데이터를 효율적으로 관리하기 위해 사용 3. 장점 단점 -검색이 빠르다 -연속적이기 때문에 메모리 관리가 용이 -배열의 크기를 컴파일 이전에 정해야한 다. -중간에 데이터 삽입, 삭제가 어렵다 4. 같은 타입의 변수들로 이루어져 있고, 크기가 정해져 있으며, 인접한 메모리 위치에 있는 데이터를 모아놓은 집합 5. 순서가 있고 중복 허용 탐색에 o(1)이 되어 램덤 접근 가능, 삽입과 삭제는 o(n) 걸..