해싱 & 그래프 발표자료(PPT)

소개글

그래프와 해싱의 프리젠테이션(PPT) 입니다.

목차

1. 그래프
1) 그래프의 개념 및 용어

2. 해싱
1) 해싱의 개념
2) 해싱 함수
3) 충돌 및 해결책

본문내용

그래프 G = (V, E)
V : 꼭지점(vertex, node)
E : 에지(edge, arc)
G1 = ({A, B, C, D), {(A, B),(A, C),
(A, D), (B, C), (B, D), (C, D)})
G2 = ({A, B, C), {(A, B), (B, B)})
완전그래프(Complete graph)
모든 서로 다른 두 꼭지점들이
한 개의 에지로 연결되었을때
방향성이 없는 완전 그래프
: 개의 에지가 있음.
방향성이 있는 완전 그래프
: 개의 에지가 있음.
<중략>
인접리스트(adjacency list)
|V| = n, |E| = e,
즉 꼭지점의 개수가 n,
에지의 수가 e인
그래프 G = (V, E)를 인접 리스트로 사용하여 컴퓨터에 표현하면O(n+e)의
기억공간이 필요.
<중략>
해 싱
레코드가 테이블에 저장되어 있을때 레코드의 키 값을 주면
이 키 값을 어떤 수학적 함수에 의하여 테이블의 주소를 변환시켜서
원하는 레코드를 탐색
해싱함수 : 레코드의 키 값을 테이블의 주소로 변환 시키는 수학적 함수
해싱 테이블 : 레코드들이 해싱 함수에 의해 접근, 호출 되는 테이블

참고 자료

없음