자료구조 관련 자료를 정리하는 공간입니다.

1. 정렬 알고리즘

   같은 막대 14개를 버블, 삽입, 퀵, 병합 정렬로 정리하며 비교 횟수를 견줘 봅니다.

2. 이진 탐색 트리

   값을 넣고 찾고 지우면서 트리 모양이 바뀌는 과정과, 한쪽으로 치우친 트리가 느린 이유를 봅니다.

3. 해시 테이블

   키를 숫자로 바꿔 바로 칸을 찾아가는 원리와, 두 키가 같은 칸을 원할 때 생기는 충돌을 처리하는 방법을 봅니다.

4. BFS와 DFS

   같은 그래프를 너비 우선과 깊이 우선으로 탐색하며 큐와 스택이 방문 순서를 어떻게 바꾸는지 봅니다.

5. 다익스트라 최단 경로

   가장 가까운 노드부터 하나씩 확정하며 나머지 노드까지의 거리를 줄여 가는 과정을 봅니다.