# seg-tree

[![Build Status](https://img.shields.io/github/workflow/status/N9199/seg-tree/Rust/main?style=flat-square)](https://github.com/N9199/seg-tree/actions/workflows/rust.yml?query=branch%3Amain)
[![crates.io](https://img.shields.io/crates/v/seg_tree?style=flat-square)](https://crates.io/crates/seg-tree)
[![docs.rs](https://img.shields.io/docsrs/seg-tree?style=flat-square)](https://docs.rs/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.