Skip to content

kevinzg/segment-tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

A generic segment tree C++ implementation

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages