C# Collections

C#, .NET

Goletas.Collections is a set of data structures engineered for optimal performance.

Microsoft .NET Framework 2.0 is required to compile the source code.

What's Included?

  • SortedSet - This is the first and only iterative implementation of AVL trees in C# available to date. Balanced binary tree nodes contain parent pointers to completely eliminate stack dependency on traversals and help more efficiently rebalance the tree.
  • SortedDictionary - Implementation of a dictionary based on the SortedSet algorithms.
  • LinkedStack - Stack implementation that uses singly linked list nodes.
  • LinkedQueue - Queue implementation that uses singly linked list nodes.

Clone source code on GitHub