{"@context":"https://w3id.org/codemeta/3.0","@type":"SoftwareSourceCode","identifier":"pkg:nuget/morecomplexdatastructures","name":"morecomplexdatastructures","description":"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.\n\nThe project currently contains the following data structures and utility classes...\n\nWeightBalancedTree\u003cT\u003e - A weight-balanced binary search tree\nMinHeap\u003cT\u003e - A tree-based min heap\nMaxHeap\u003cT\u003e - A tree-based max heap\nPriorityQueue\u003cT\u003e - A tree-based double-ended priority queue\nTrie\u003cT\u003e - A trie (or prefix tree)\nCharacterTrie - A trie which stores characters (with some performance enhancements over Trie\u003cChar\u003e)\nWeightedRandomGenerator\u003cT\u003e - A weighted random number (or item) generator\nUniqueRandomGenerator - A random number generator guaranteed to always produce unique numbers within a given range\nFrequencyTable\u003cT\u003e - A frequency table\nLRUCache\u003cTKey, TValue\u003e - A simple least recently used cache\nUnflaggedNumberGenerator - Allows the 'flagging' (marking) of numbers in a specified range, and provides methods to identify numbers which were not flagged\nLongIntegerStatusStorer - Stores a boolean status for a complete set of long integers\nListRandomizer - Randomizes the elements of a list using the Fisher/Yates/Knuth algorithm","version":"1.9.2","softwareVersion":"1.9.2","license":"https://spdx.org/licenses/Apache-2.0","codeRepository":"https://github.com/alastairwyse/MoreComplexDataStructures","issueTracker":"https://github.com/alastairwyse/MoreComplexDataStructures/issues","url":"https://github.com/alastairwyse/MoreComplexDataStructures","keywords":["data","structure","weight","weighted","balanced","tree","binary","search","minheap","maxheap","trie","priority","queue","frequency","table","long","integer","int64","random","randomize","list","array","unique","generate","lru","cache"],"programmingLanguage":{"@type":"ComputerLanguage","name":"C#"},"maintainer":[{"@type":"Person","name":"alastairwyse"}],"author":[{"@type":"Person","name":"alastairwyse"}],"copyrightHolder":[{"@type":"Person","name":"alastairwyse"}],"dateCreated":"2017-06-23","dateModified":"2024-07-14","datePublished":"2024-07-14","copyrightYear":2017,"downloadUrl":"https://api.nuget.org/v3-flatcontainer/morecomplexdatastructures/1.9.2/morecomplexdatastructures.1.9.2.nupkg","applicationCategory":"nuget","runtimePlatform":"nuget","developmentStatus":"active","sameAs":["https://www.nuget.org/packages/morecomplexdatastructures/"],"https://www.w3.org/ns/activitystreams#likes":3,"https://forgefed.org/ns#forks":1}