#data-structure #rbtree #tree #set


A set based on a RB-Tree for efficient operations

3 stable releases

1.0.2 Jan 23, 2021
1.0.1 May 23, 2019
1.0.0 May 22, 2019

#3 in #rbtree

24 downloads per month

MIT license

913 lines


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


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

No runtime deps