Data Structures and Algorithms in C#

A personal project with implementations of data structures and algorithms, written in C# and created out of curiosity and for learning purposes.

• .NET Core 2.0

• Hashed Array Tree
• Sparse Matrix

• Array List
• Singly-Linked List
• Doubly-Linked List
• Skip List

• Array Stack
• Linked Stack

• Array Queue
• Linked Queue
• Min-Priority Queue
• Max-Priority Queue

• Binary Min-Heap
• Binary Max-Heap
• Binomial Min-Heap
• Binomial Max-Heap
• Fibonacci Min-Heap
• Fibonacci Max-Heap

• Binary Search Tree
• Binary Search Tree Map
• AVL Tree
• AVL Tree Map
• Red-Black Tree
• Red-Black Tree Map
• Splay Tree
• Splay Tree Map
• Trie(Prefix Tree)
• Trie Map
• Suffix Tree
• Suffix Tree Map

• Undirected Unweighted Graphs
  • Adjacency List Graph
  • Adjacency Matrix Graph
• Directed Unweighted Graphs
  • Directed Adjacency List Graph
  • Directed Adjacency Matrix Graph
• Undirected Weighted Graphs
  • Weighted Adjacency List Graph
  • Weighted Adjacency Matrix Graph
• Directed Weighted Graphs
  • Directed Weighted Adjacency List Graph
  • Directed Weighted Adjacency Matrix Graph

• Bubble Sort
• Insertion Sort
• Selection Sort

• Shell Sort

• Heap Sort
• Merge Sort
  • IList (System.Collections.Generic)
  • Linked List (System.Collections.Generic)
  • Singly-Linked List
  • Doubly-Linked List
• Parallel Merge Sort
  • IList (System.Collections.Generic)
  • Linked List (System.Collections.Generic)
  • Singly-Linked List
  • Doubly-Linked List
• Quick Sort
• Quick3 Sort
• Parallel Quick Sort

• Counting Sort
• LSD Radix Sort
• Pigeonhole Sort

• Linear Search
  • IList (System.Collections.Generic)
  • Linked List (System.Collections.Generic)
  • Singly-Linked List
  • Doubly-Linked List
• Binary Search
• Quick Select

• Longest Common Subsequence
• Longest Increasing Subsequence

• Longest Common Substring
• Edit Distance
  • Levenshtein
  • Damerau-Levenshtein
• String Search
  • Boyer-Moore
  • Knuth-Morris-Pratt
  • Rabin-Karp

• BST Iterative Walker
• BST Recursive Walker

• Bipartite Coloring
• Cycle Detecting
• Tpological Sorting

• Minimum Spanning Tree
  • Kruskal
  • Prim
• Shortest Paths
  • Bellman-Ford
  • Dijkstra

Licenced under the MIT Licence.