tree_multiset 0.1.0

A tree-based multiset for Rust
Documentation
  • Coverage
  • 100%
    17 out of 17 items documented1 out of 17 items with examples
  • Size
  • Source code size: 17.78 kB This is the summed size of all the files inside the crates.io package for this release.
  • Documentation size: 340.72 kB This is the summed size of all files generated by rustdoc for all configured targets
  • Ø build duration
  • this release: 8s Average build duration of successful builds.
  • all releases: 8s Average build duration of successful builds in releases after 2024-10-23.
  • Links
  • ocha98/RsTreeMultiSet
    0 0 0
  • crates.io
  • Dependencies
  • Versions
  • Owners
  • ocha98

What

TreeMultiSet is an implementation of a multiset that allows duplicate elements. This data structure maintains a sorted state as elements are added, and supports iterators and range queries, offering more flexibility in operations.

Iterator

Iterator Support: Easily iterate through elements using the provided iterator.

Range Query Support: Utilize the range method to iterate over elements within a specific range, allowing extraction of elements within a defined range.

Example

ABC241 D - Sequence Query: https://atcoder.jp/contests/abc241/submissions/49645890

ABC212 D - Querying Multiset: https://atcoder.jp/contests/abc212/submissions/49645865