MoreComplexDataStructures 1.8.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

Install-Package MoreComplexDataStructures -Version 1.8.0
dotnet add package MoreComplexDataStructures --version 1.8.0
<PackageReference Include="MoreComplexDataStructures" Version="1.8.0" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add MoreComplexDataStructures --version 1.8.0
The NuGet Team does not provide support for this client. Please contact its maintainers for support.

Release Notes

Corrected bug in PriorityQueue class where methods EnqueueAsMax() and EnqueueAsMin() would not always result in items being enqueued as maximum or minimum priority.  Now uses class DoubleBinaryIncrementer to ensure that the new priority generated is the binary successor or predecessor to the existing maximum or minimum.
Added MaxPriority and MinPriority properties to the PriorityQueue class.

  • .NETStandard 2.0

    • No dependencies.

This package is not used by any popular GitHub repositories.

Version History

Version Downloads Last updated
1.8.0 43 9/16/2019
1.7.0 47 9/7/2019
1.6.0 75 7/27/2019
1.5.0 105 5/18/2019
1.4.0 377 2/10/2018
1.3.0 256 10/16/2017
1.2.0 288 8/26/2017
1.1.0 289 6/23/2017