이것이 자료구조+알고리즘이다 with C 언어를 읽고 공부하고 코드를 작성하는 저장소입니다.
책의 내용을 정리하고 코드를 그대로 작성한다.(1~2장)- 책의 해당 파트를 읽어온 후, 직접 자신이 코드를 설계해보고 작성해봅니다. (3장 부터 변경 사항)
- 링크드 리스트, 더블 링크드 리스트, 환형 링크드 리스트
- 배열/링크드 리스트
- 링크드 큐
- 이진 트리/수식 트리
- 버블 정렬, 퀵 정렬, 삽입 정렬
- 이진 탐색, 이진 탐색 트리, 레드 블랙 트리
- 우선 순위 큐, 힙
- 해시 함수, 체이닝, 개방 주소법
- 인접 행렬/인접 리스트
- DFS, BFS, 프림 알고리즘, 크루스칼 알고리즘
- 병합 정렬, 거듭 제곱 계산 알고리즘