Very useful data structure and algorithms library
Contents
.NET 2.0 offers very rich and nicely designed library of core data structures, collections and algorithms. Occasionaly, you run into situation when you need something not in there. Before starting to design you very own extension of LinkedList or HashTable, look into interesting open-source project NGenerics - chances are you will find it there.
It contains quite a few new data structures:
- Association
- Bag
- BinaryTree
- BinarySearchTree
- Deque
- GeneralTree
- Graph
- HashList
- Heap
- Matrix
- ObjectMatrix
- PascalSet
- PriorityQueue
- ReadOnlyPropertyList
- RedBlackTree
- SkipList
- SortedList
extensions of existing data structures to work with Visitor pattern
and implementation of algorithms - sorting:
- Bubble Sort
- Bucket Sort
- Cocktail Sort
- Comb Sort
- Gnome Sort
- Heap Sort
- Insertion Sort
- Merge Sort
- Odd-Even Transport Sort
- Quick Sort
- Selection Sort
and general:
- Djikstra's Single Source Shortest Path algorithm
- Euclid's Algorithm
- Fibonacci number generation.
- Prim's Minimal Spanning Tree Algorithm
Nicely written, documented, comes with unit tests :-) and under very liberal license.
See also author's blog and the article on Codeproject he wrote. Thanks Riaan, your code is appreciated.
Btw, speaking of Fibonacci, did you know Fibonacci was only his nickname and the real name of this Italian mathematician was Fibbooonnnnnaaaaaaaaccccccccccccciiiiiiiiiiiiiiiiiiiii ? :-)
Author Miro Adamy
LastMod 2007-04-02
License (c) 2006-2020 Miro Adamy