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.