#data-structure #rbtree #tree #set

rbtset

A set based on a RB-Tree for efficient operations

2 stable releases

✓ Uses Rust 2018 edition

1.0.1 May 23, 2019
1.0.0 May 22, 2019

#18 in #set

MIT license

45KB
909 lines

rbtset

crates.io rbtset docs

A set based on a RB-Tree for efficient operations.

Keys features

  • stay sorted
  • efficient operations: for n items insert, delete and search are O(log n)
  • partial iteration: iterate from a node reference instead of the full set
  • repack: allow to optimize data organization on demand

Details

See the documentation for more details and examples: https://docs.rs/rbtset/latest/rbtset/struct.RBTreeSet.html


lib.rs:

A set based on a RB-Tree for efficient operations.

All details and examples can be found in the main struct documentation.

No runtime deps