MoreComplexDataStructures 1.9.1

Install-Package MoreComplexDataStructures -Version 1.9.1
dotnet add package MoreComplexDataStructures --version 1.9.1
<PackageReference Include="MoreComplexDataStructures" Version="1.9.1" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add MoreComplexDataStructures --version 1.9.1
The NuGet Team does not provide support for this client. Please contact its maintainers for support.
#r "nuget: MoreComplexDataStructures, 1.9.1"
#r directive can be used in F# Interactive, C# scripting and .NET Interactive. Copy this into the interactive tool or source code of the script to reference the package.
// Install MoreComplexDataStructures as a Cake Addin
#addin nuget:?package=MoreComplexDataStructures&version=1.9.1

// Install MoreComplexDataStructures as a Cake Tool
#tool nuget:?package=MoreComplexDataStructures&version=1.9.1
The NuGet Team does not provide support for this client. Please contact its maintainers for support.

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

  • .NETStandard 2.0

    • No dependencies.

NuGet packages

This package is not used by any NuGet packages.

GitHub repositories

This package is not used by any popular GitHub repositories.

Version Downloads Last updated
1.9.1 2,500 3/29/2020
1.9.0 280 11/6/2019
1.8.0 271 9/16/2019
1.7.0 267 9/7/2019
1.6.0 300 7/27/2019
1.5.0 340 5/18/2019
1.4.0 734 2/10/2018
1.3.0 587 10/16/2017
1.2.0 603 8/26/2017
1.1.0 609 6/23/2017

Bug fix in CharacterTrie. Corrected NotImplementedException being thrown from method GetAllStringsWithPrefix().