C# Data Structures and Algorithms

Personal Reference Repository

After learning about data structures and algorithms while in university using Java, I decided to revisit this topic with C# to strengthen my foundation. Working through the examples in the textbook allowed me to earn greater command of the topics at hand.

Contents

  • Dijkstra's algorithm (shortest path)

  • Kruskal's algorithm and Prim's algorithm (traversal)

  • Depth-first search and Breadth-first search

  • Binary trees, Binary search trees, AVL trees, and Red-black trees

  • Binary heaps, Binomial heaps, and Fibonacci heaps

  • Graphs

  • Hash tables, Dictionaries, Sorted dictionaries, Hash sets, and Sorted sets

  • Stacks, Queues, and Priority Queues (weighted)

  • Sorting, Selection sort, Insertion sort, Bubble sort, and Quicksort

  • Arrays, Non-Generic and Generic Lists, Sorted Lists, Linked Lists, and Circular-linked Lists

Textbooks & Sources

Game Face