Skip to content

Releases: aalhour/C-Sharp-Algorithms

v2.0.1

08 Jan 23:00
3e008c0

Choose a tag to compare

Bug Fixes

  • ChainedHashTable: Implement GetEnumerator() (was throwing NotImplementedException)

Code Quality

  • Resolve all 85 xUnit analyzer warnings with proper assertion methods
  • Remove warning suppression from test project
  • All 623 tests pass with zero warnings

v2.0.0

08 Jan 22:38
2f60a0c

Choose a tag to compare

Breaking Changes

  • Target framework upgraded to .NET 10.0 (was .NET Core 2.0)
  • DLinkedList.InsertAfter now correctly inserts after index (was before)
  • SkipList sentinel bugs fixed - Contains(0) on empty list now returns false
  • BellmanFord iteration count fixed (V-1 iterations, was V-2)

New Features

  • OpenScatterHashTable fully implemented (was all NotImplementedException)

Bug Fixes

  • ChainedHashTable.CopyTo index increment bug
  • SkipList level generation always >= 1 (fixes items not being added)
  • SkipList sentinel node matching (fixes false positives for default values)
  • BinomialMinHeap size tracking in merge operations
  • BellmanFord optimality check for unreachable vertices

Other

  • Modernized test suite with xUnit best practices (620+ tests)
  • Updated all dependencies to latest versions
  • CI/CD workflow improvements with matrix builds

v1.0 Release

13 Dec 11:33
14392dc

Choose a tag to compare

First stable release of C# Algorithms.

DATA STRUCTURES

Skip List
Array List
Stack
Queue
Single-Linked List
Double-Linked List
Circular Buffer
Binary-Min Heap
Binary-Max Heap
Binomial-Min Heap
Min-Priority Queue
Key-value Priority Queue
Prime Hashing Family
Universal Hashing Family
Chained Hash Table
Cuckoo Hash Table
Open-Addressing Hash Table
Sorted List
Sorted Dictionary
Binary Search Tree
Augmented Binary Search Tree
Ternary Search Tree
AVL Tree
B-Tree
Red-Black Tree
Trie
Clique Graphs
Undirected Sparse Graph
Undirected Dense Graph
Undirected Weighted Sparse Graph
Undirected Weighted Dense Graph
Directed Sparse Graph
Directed Dense Graph
Directed Weighted Graphs:
Directed Weighted Sparse Graph
Directed Weighted Dense Graph

ALGORITHMS

Bubble Sort
Bucket Sort
BST Sort
Comb Sort
Counting Sort
Cycle Sort
Gnome Sort
Heap Sort
Insertion Sort
LSD Radix Sort
Merge Sort
Selection Sort
Shell Sort
OddEven Sort
PigeonHole Sort
Quick Sort
Binary Search
Depth-First Searcher
Breadth-First Searcher
Breadth-First SPs
Bellman-Ford SPs
Dijkstra SPs
Dijkstra All-Pairs SPs
Cycles Detector
Topological Sorter
Connected Components
Bipartite Graphs Coloring
Recursive Binary Tree Walker (BinarySearch, Preorder, Inorder & Postorder Traversal)
Permutations and Anagrams
Edit Distance
Binomial Coefficients
Catalan Numbers
Greatest Common Divisor
Binary Tree Visualizer