Info
| Version: | 1.9.2 |
| Author(s): | Alastair Wyse |
| Last Update: | Sunday, July 14, 2024 |
| .NET Fiddle: | Create the first Fiddle |
| Project Url: | https://github.com/alastairwyse/MoreComplexDataStructures |
| NuGet Url: | https://www.nuget.org/packages/MoreComplexDataStructures |
Install
Install-Package MoreComplexDataStructures
dotnet add package MoreComplexDataStructures
paket add MoreComplexDataStructures
MoreComplexDataStructures Download (Unzip the "nupkg" after downloading)
Dependencies
Tags
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.