/DSAL

2022학년도 자료구조와 알고리즘 과목 깃허브입니다.

Primary LanguageC++

DSAL

게임마이스터고 2학년 자료구조와 게임알고리즘 과목 github

공부한 내용

  • 배열
  • 재귀함수
  • Stack
  • Queue
    • 선형큐
    • 원형큐
  • 리스트
    • 연결 리스트
  • 트리
    • 이진트리
      • 순회 (전위, 중위, 후위)
      • 수식트리
      • 이진탐색
    • 힙트리
  • 그래프 탐색
    • DFS
    • BFS
  • 다익스트라
  • A*
  • 최소 신장 트리
    • Kruskal (크루스칼)
      • Union&Find
    • Prim (프림)
  • map
    • unordered_map
  • set
    • unordered_set

외부링크

알고리즘 노트