✔ 목차 해시란? 해시테이블 해시충돌 시간복잡도 java에서 해시 🔎 해시란? key와 value가 쌍을 이루는 자료구조 해시 함수를 통해 고정길이 key 생성 대표적인 해시 함수 종류 1) bit extraction: 적절한 위치의 비트를 추출 2) mid-
✔ 목차 스택(stack)이란? 스택 구현(java) 큐(queue)란? 큐 구현 시간복잡도 🔎 스택(stack)이란? 한 쪽 끝에서 삽입/삭제 연산이 이뤄지는 리스트 top: 삽입/삭제 연산이 일어나는 끝 push: 삽입 연산 pop: 삭제 연산 후입선출, L
✔ 목차 힙(heap)이란? 힙 종류 힙 구현 힙 연산 시간복잡도 힙 응용 - 우선순위 큐 힙 응용 - 힙 정렬 🔎 힙(heap)이란? 완전 이진트리 중복값 허용 흽의 왼쪽 부트리와 오른쪽 부트리 모두 힙 최댓값이나 최솟값 빠르게 찾기 용이 느슨한 정렬 상태 🔎
✔ 목차 그래프란? 그래프 용어 그래프 종류 그래프 구현 그래프 순회 최소 신장 트리 최단 경로 🔎 그래프란? 그래프는 정점(Vertex)과 그 사이를 잇는 간선(Edge)로 이루어진다. G = (V, E)는 정점의 집합 V와 간선의 집합 E라고 할 때, 그래프 G
최소 신장 트리란?최소 신장 트리 알고리즘위의 그림 그래프에서 아래 그래프 3개 모두 신장 트리(3개 말고 더 있을 수 있음)그래프의 모든 정점을 포함하는 트리그래프의 최소 연결 부분 그래프로 사이클이 없음정점의 개수 n개면 간선의 개수 n-1개 가짐하나의 그래프에 많