Are interval, segment, fenwick trees the same?

Posted by Luiguis on Stack Overflow See other posts from Stack Overflow or by Luiguis
Published on 2010-05-08T23:08:12Z Indexed on 2010/05/08 23:18 UTC
Read the original article Hit count: 184

Filed under:
|

Today i listened a lecture about fenwick trees (binary indexed trees) and the teacher says than this tree is a generalization of interval and segment trees, but my implementations of this three data structures are different. Is this afirmation true? and Why?

© Stack Overflow or respective owner

Related posts about data-structures

Related posts about algorithm