Very useful data structure and algorithms library

.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

• VisitableHashTable
• VisitableLinkedList
• VisitableList
• VisitableQueue
• VisitableStack

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 ? :-)