nuget.org : podaga.joinabletree
This library contains an extensible framework for persistent and augmentable binary trees. Out of the box, it provides AVL and weight-balanced trees, adapters to standard collection interfaces (IReadOnlyList, ISet, IReadOnlySet, IDictionary), and indexed access to elements in sort order. By using a novel(?) persistence strategy, it achieves much better performance than standard immutable collections, and only slightly worse than standard SortedSet. The library also provides a tree iterator, which allows non-recursive tree traversal, as well as traversing only a part of the tree. Introductory and API documentation is available at https://zvrba.github.io/Podaga/html/e165bf08-271a-48ee-a361-c437960f8c68.htm
Registry
-
Source
- JSON
purl: pkg:nuget/podaga.joinabletree
Keywords:
tree
, binary-tree
, algorithms
, data-structures
, avl
, weight-balanced
, searching
, sorting
, persistent
, immutable
, collection
, augmented
License: MPL-2.0
Latest release: 4 months ago
First release: 4 months ago
Downloads: 147 total
Stars: 1 on GitHub
Forks: 0 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: 2 days ago