MarcLongoria / DSA

Data structures and algorithms in C#

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.

Requirements

• .NET Core 2.0

Data Structures

Arrays:

• Hashed Array Tree
• Sparse Matrix

Lists:

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

Stacks:

• Array Stack
• Linked Stack

Queues:

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

Heaps:

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

Trees:

• 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

Graphs:

• 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

Algorithms

Sorting:

• 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

Searching:

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

Subsequences:

• Longest Common Subsequence
• Longest Increasing Subsequence

Strings:

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

Trees:

• BST Iterative Walker
• BST Recursive Walker

Graphs:

• Bipartite Coloring
• Cycle Detecting
• Tpological Sorting

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

Licence

Licenced under the MIT Licence.