시험내는거
중간 절반
힙정렬 - 제자리정렬(상향식 정렬), 삽입식이 아니라 상향식이다
루트를 삭제하고 힙 속성을 복원하는 것 까지가 한 단계이다
퀵정렬 - 비균등, 시작값과 high 값을 교환한다!
avl
인접리스트, 인접행렬로 각각 탐색하는거
인접 행렬은 배열 형태라서 인덱스가 작은 정점부터 돈다
인접리스트는 오름차순, 내림차순 두개 다 된다
실습문제로 푼 문제 다시보기
dfs, bfs는 탐색 결과만 내기
크루스칼 - 최종값만
동일한 가중치가 있을때는 인덱스가 작은 정점 부터 방문, 최종 결과를 물어본다
프림 - 중간 과정도 필요하다
접근을 시작하는 임의의 정점을 주고 연결이 어떻게 되는지, 가중치가 같으면 인덱스가 작은 정점부터 방문
다익스트라자 - 중간 과정도 필요하다
최단거리, 최단 경로가 잇으면 그거가 중간 과정이다
최단거리만 물어보면 중간과정이 있어야된다
가중치가 동일할때는 정점번호가 작은 것 부터 연결한다
음수가중치 있으면 고장난다
• 알고리즘 빈칸 - 크루스칼, 프림/다익스트라자, dfs, bfs 4개중 2개 나온다
