What is the difference between Binary Indexed Tree and Segment Tree? Please explain.

I am new to these advanced data structures. Please explain me the difference and where to use which one.

Thank you.

2 Likes

http://www.quora.com/What-are-the-major-differences-between-segment-trees-interval-trees-binary-indexed-trees-and-range-trees

I am also new. This i found useful.