Sustech_CS217_Lab

The reason why I establish this Github is just to record my study process of the course CS217-Data Structure and Algorithm Analysis.

Introduciton

From my point of view.

During the teaching process of sorting algorithms, the professor taught us a lot about how to analyse instead of giving our students loads of coding work.

I hope sharing this documents could help you have a higher grades/gain a deeper understanding of data structure and algorithm analysis.

Sorting Algorithm

Comparison Sort

1.InsertionSort

2.SelectionSort

3.MergeSort

4.HeapSort

5.QuickSort

6.Randomlized_QuickSort

7.BubbleSort

Other Sort

1.CountingSort

2.RadixSort

Data Structure

Simple Data Structure

1. Stack

2. Queue

3. Linked list

4. Binary Search Tree

5. Graph

Advanced Data Structure

1. Balanced Trees

2. Priority Queues

Other algorithm

1. Dynamic programming

2. Greedy Algorithm

3. Primary Graph Algorithm: DFS and BFS.

Suggest Learning Materials

1. A very good algorithm book Hello-Algo:

Click here: Hello-Algo