Implement Segment Tree in C++ - Githubissues

VamsiSangam / theoryofprogramming

Code repository for codes in the educational website Theory of Programming

http://theoryofprogramming.com/

MIT License

103 stars 56 forks source link

Implement Segment Tree in C++ #23

Open VamsiSangam opened 7 years ago

VamsiSangam commented 7 years ago

Issue Description

Need the C++ implementation of Segment tree data structure. Required operations would be range sum query, update operation and a traversal to print the tree.
Corresponding post on website
Permitted languages - C++

Guidelines

Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
Please follow coding conventions listed in CONVENTIONS.md
The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
Please add a few sample input output test case files too. Minimum 1. The more the merrier!