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

algorithm
binary-tree
segment-tree
tree

#1

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

Thank you.


#2

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.