/segment-tree

A generic segment tree C++ implementation

Primary LanguageC++MIT LicenseMIT

Segment-Tree

A generic segment tree implementation in C++.

##TODO

  • Add lazy propagation support.
  • Create a segment_tree_base class.
  • Different data types for cont_ and tree_cont_.
  • Add support for a customizable update function.
  • Add more tests.
  • Use Boost.Test instead of asserts.
  • Add applications of segment tree.