CSharpProjects

Example applications

• Console input output
• Console input validation
• File system access
• Simple Quiz Game
• WPF TicTacToe (Only works on Windows)

---

The algurithms and data structures showcased in this project are intended to teach basic concepts, therefore they will largely be implemented in a way that they can easily be adapted to other languages. In order to understand the provided comments you also should take a look at Big O notation

Datastructures

Collections

• LinkedList
• ArrayList
• Queue
• PriorityQueue
• Stack
• HashSet

Heaps

• General Heap
• MinHeap
• MaxHeap

Trees

• General Tree
• Binary Search Tree

Graphs

• Undirected Graph
• Directed Graph

---

Algorithms

Sorting

• InsertionSort
• MergeSort
• HeapSort
• QuickSort
• RandomizedQuickSort
• CountingSort
• BucketSort
• RadixSort

Searching

• BinarySearch

Pathfinding in Graphs

• Breadth-First-Search/BFS
• Depth-First-Search/DFS
• Dijkstra's algorithm
• A* algorithm

Minimum spanning trees and rooted spanning trees

• Kruskal's algorithm
• Prim's algorithm
• Modified DFS for rooted minimum spanning trees