seg-tree 0.3.0

A simple segment tree library
Documentation

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.