[Data Structures & Algorithms] 01. 자료 구조와 알고리즘 기초

[hseong3243]

• Stack
• Queue
• 힙
• 리스트
• 배열
• Tree
  • BST
  • Red-Black Tree
  • trie
  • b-tree, b+tree
  • 크루스칼 MST
• 그래프
  • dfs
  • bfs
  • 다익스트라
  • 플로이드워샬
• Hash
  • 해시 충돌
  • 체인법
  • 오픈 주소법
  • HashFunction
  • HashTable
• 정렬 알고리즘
  • 버블 정렬
  • 퀵 정렬
  • 병합 정렬
  • 힙정렬
  • 삽입 정렬
  • 선택 정렬
• 시간 복잡도, 공간 복잡도
• LRU
• 집합
• Fibonacci에서의 세 가지(Recursion, Dynamic Programming, 반복) 방식에 대한 시간복잡도와 공간복잡도 차이
• 재귀함수
• dp
• greedy