Data_Structures

2022년 2학기에 수강했던 자료구조 과목

In this repo

Only Projects

1. Queue 제작 및 Stack을 이용한 계산기
2. AVL Tree
3. RB Tree
4. Fibonacci Heap
5. Dijkstra Algorithm

배운 개념들:

1. 시간 복잡도 및 시간 복잡도 계산 방법(Landau symbols)

2. List, Stack, Queue

3. Tree

-Breadth-First Traversal, Backtracking, Depth-First Traversals: Tree 구조에서 읽는 순서 및 알고리즘

-Binary Tree

-Binary Search Tree

-AVL Tree

-Red Black Tree

-B-Tree, B+Tree

4. Hash, Chained Hash, Open_Addressing

5. Sorting Algorithms

-Inplace Sorting

-Insertion Sort

-Heap Sort

-Merge Sort

-Quick Sort

6. Graphs

-Topological Sort

-Dijkstra Algorithm