https://github.com/markopapic/ads
C# implementations of some algorithms and data structures.
https://github.com/markopapic/ads
algorithms csharp data-structures
Last synced: about 1 year ago
JSON representation
C# implementations of some algorithms and data structures.
- Host: GitHub
- URL: https://github.com/markopapic/ads
- Owner: MarkoPapic
- License: mit
- Created: 2018-11-11T15:10:17.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2019-09-19T11:26:19.000Z (over 6 years ago)
- Last Synced: 2025-02-16T10:54:40.728Z (about 1 year ago)
- Topics: algorithms, csharp, data-structures
- Language: C#
- Homepage:
- Size: 105 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE.txt
Awesome Lists containing this project
README
# Algorithms & Data Structures
C# implementations of some algorithms and data structures.
## Installation
Visual Studio Package Manager Console:
```
Install-Package ADS -Version 0.0.3
```
dotnet CLI:
```
dotnet add package ADS --version 0.0.3
```
## Content
### Data structures
* Dynamic array
* Stack
* Min heap
* Priority queue
* Weighted min heap
* Weighted priority queue
* Binary search tree
* Red-black binary search tree.
* Hash table
* Graph
* Digraph
* Edge-weighted graph
* Edge-weighted digraph
* R-way trie
### Algorithms
* Sorting algorithms
* Mergesort
* Quicksort
* Graph algorithms
* Traverse using DFS
* Traverse using BFS
* Check if there is a path between the two vertices
* Find a path between the two vertices
* Sort vertices in topological order
* Find the shortest path between the two vertices in an unweighted graph using BFS
* Find the shortest path between the two vertices in a graph with nonnegative weights using Dijkstra's algorithm
* Find the shortest path between the two vertices in a direct acyclic graph using topological sort
* Find the maximum sub-array of a 1D array using Kadane's algorithm
* Dynamic connectivity algorithms
* Quick-find
* Quick-union
* Weighted quick-union
* String algorithms
* Knuth–Morris–Pratt substring search
* Boyer-Moore substring search
* LSD string sort
* MSD string sort
* 2-way string quicksort
* Data compression algorithms
* Run-length encoding