MoreComplexDataStructures 1.6.0

MoreComplexDataStructures is a class library containing a collection of data structures (plus related utility classes) more complex than those found in the standard .NET framework.

The project currently contains the following data structures and utility classes...

WeightBalancedTree<T> - A weight-balanced binary search tree
MinHeap<T> - A tree-based min heap
MaxHeap<T> - A tree-based max heap
PriorityQueue<T> - A tree-based double-ended priority queue
Trie<T> - A trie (or prefix tree)
CharacterTrie - A trie which stores characters (with some performance enhancements over Trie<Char>)
WeightedRandomGenerator<T> - A weighted random number (or item) generator
UniqueRandomGenerator - A random number generator guaranteed to always produce unique numbers within a given range
FrequencyTable<T> - A frequency table
LRUCache<TKey, TValue> - A simple least recently used cache
UnflaggedNumberGenerator - Allows the 'flagging' (marking) of numbers in a specified range, and provides methods to identify numbers which were not flagged
LongIntegerStatusStorer - Stores a boolean status for a complete set of long integers
ListRandomizer - Randomizes the elements of a list using the Fisher/Yates/Knuth algorithm

There is a newer version of this package available.
See the version list below for details.
Install-Package MoreComplexDataStructures -Version 1.6.0
dotnet add package MoreComplexDataStructures --version 1.6.0
<PackageReference Include="MoreComplexDataStructures" Version="1.6.0" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add MoreComplexDataStructures --version 1.6.0
The NuGet Team does not provide support for this client. Please contact its maintainers for support.

Release Notes

Added PriorityQueue.
Added an additional FrequencyTable constructor to allow pre-population with a collection of items and corresponding counts.

  • .NETStandard 2.0

    • No dependencies.

This package is not used by any popular GitHub repositories.

Version History

Version Downloads Last updated
1.8.0 15 9/16/2019
1.7.0 34 9/7/2019
1.6.0 68 7/27/2019
1.5.0 100 5/18/2019
1.4.0 368 2/10/2018
1.3.0 247 10/16/2017
1.2.0 281 8/26/2017
1.1.0 282 6/23/2017