7 releases

0.3.0 Aug 30, 2022
0.2.2 May 20, 2022
0.1.3 Mar 14, 2022
0.1.1 Feb 17, 2022

#2074 in Data structures

AGPL-3.0-or-later

68KB
1.5K SLoC

seg-tree

Build Status crates.io docs.rs

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:

githubcrates-iodocs-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.


No runtime deps