7 releases
0.3.0 | Aug 30, 2022 |
---|---|
0.2.2 |
|
0.1.3 | Mar 14, 2022 |
0.1.1 | Feb 17, 2022 |
#2074 in Data structures
68KB
1.5K
SLoC
seg-tree
A Rust library which provides segment tree implementations. It includes the following:
- Iterative Segment Tree
- Recursive Segment Tree
- Lazy Segment Tree
- Persistent Segment Tree
- Lazy Persistent Segment Tree
It also adds some example/default implementations for certain possible nodes and a wrapper node.
lib.rs
:
This library provides simple and easy to use segment trees and some variations of them, by simply implementing certain traits. It also gives some already implemented nodes types, which serve can also serve as examples.