Data Structure

데이터를 효율적으로 관리하기 위해 해시 함수를 이용해 임의의 길이 데이터를 고정된 길이의 데이터로 매핑하는 것삽입, 삭제, 탐색 평균 시간 복잡도 O(1)해시 함수를 사용하여 변환한 값을 index로 key와 data를 저장하는 자료구조Direct Address Tab

정점과 간선으로 이루어진 자료 구조방향 유/무에 따라 단방향 그래프, 양방향 그래프로 나뉨정점으로 나가는/들어오는 간선 - outdegree/indegree간선에 가중치가 있을 수 있음사이클이 없는 그래프트리 구조로 배열된 계층적 데이터의 집합루트 노드, 내부 노드,

이진 트리를 확장해 더 많은 자식을 가질 수 있게 일반화 시킨 것최악의 경우에도 O(log N) 보장시뮬레이션: https://www.cs.usfca.edu/~galles/visualization/BTree.html노드의 자료 수가 N이면 자식 수는 N+1이여