Skip to content
/ DSA Public

A library containing custom C# implementations of common data structures and algorithms, including unit tests to ensure correctness. Work in progress.

License

Notifications You must be signed in to change notification settings

jpahm/DSA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

DSA .NET

This repository simply serves as a collection of well-tested C# implementations of some common data structures and algorithms that I've put together for practice and educational purposes.

You are free to use the contents of this project as you wish. Note that most of these are not as optimized as their native .NET variants due to lacking hardware-specific optimizations and direct CLR access. PRs will not be accepted unless they fix bugs in existing implementations, as allowing others to do the work for me would defeat the purpose of this project.

CURRENTLY WIP!

Usage

This project compiles as a shared library which can then be used in other applications; it cannot be executed directly.

Data Structures:

  • Stack
  • Queue
  • Deque (double-ended queue)
  • Circular Queue
  • Linked List
  • Doubly Linked List
  • Hash table (using multiplicative hashing and chaining)
  • Binary Search Tree
  • AVL Tree (self-balancing BST)

Algorithms:

  • TBD

About

A library containing custom C# implementations of common data structures and algorithms, including unit tests to ensure correctness. Work in progress.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages