MoreComplexDataStructures 1.7.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.7.0
dotnet add package MoreComplexDataStructures --version 1.7.0
<PackageReference Include="MoreComplexDataStructures" Version="1.7.0" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add MoreComplexDataStructures --version 1.7.0
The NuGet Team does not provide support for this client. Please contact its maintainers for support.

Release Notes

Optimized the WeightBalancedTree balancing algorithm to include both standard rotations and splay tree zig-zag operations.

  • .NETStandard 2.0

    • No dependencies.

This package is not used by any popular GitHub repositories.

Version History

Version Downloads Last updated
1.9.0 48 11/6/2019
1.8.0 55 9/16/2019
1.7.0 58 9/7/2019
1.6.0 84 7/27/2019
1.5.0 113 5/18/2019
1.4.0 387 2/10/2018
1.3.0 267 10/16/2017
1.2.0 297 8/26/2017
1.1.0 299 6/23/2017