Skip to content

Rishija/seg-tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Generic Segment Tree

A generic segment tree build with template meta programming.

Initialization can be done either by passing

  • vector of nodes with similar structure
  • default value for empty nodes
  • objective function

or Passing an expression of existing segment trees

Tree supports

  • point update
  • range query.
# Generate test cases
$ make generate

# Compile segment tree
$ make tree

# Run test cases
$ make test
$ ./test --log_level=test_suite


# Compile, generate and test
$ make

About

Template meta programming

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published