search

Vishal1003 / Algorithms

🎓 Important Algorithms and their implementations
MIT License
33 stars 99 forks source link

Documentation and Implementation of Segment Tree #61

Closed ankur-kayal closed 4 years ago

ankur-kayal commented 4 years ago

Implement Segment Tree in Java/Cpp and explain the algorithm (proper documentation).

Note :

The code should be well commented so that anyone can understand that. Proper documentation should be provided (either edit the readme or create a new md file and add a link in the readme file under relevant header.

ankur-kayal commented 4 years ago

Can i implement this in c++? @Vishal1003

Vishal1003 commented 4 years ago

Sure

ankur-kayal commented 4 years ago

Do i implement a simple segment tree ?

ankur-kayal commented 4 years ago

Point updates and range queries will do ?

Vishal1003 commented 4 years ago

Yes. You can implement a simple segment tree (where we can query on particular range and update certain index in logN time)

iamabhii1 commented 4 years ago

can i implement this in java ?

26Vinayak commented 4 years ago

i would like to implement this code . plz assign this to me.

ankur-kayal commented 4 years ago

@Vishal1003 Pull request created 👍