choice's blog

An alternate Fenwick tree tutorial
By choice, 10 years ago, In English

Hi everyone, I've written the following Fenwick tree tutorial because I've found many other tutorials to be unintuitive. Most notably, they don't seem to describe the intersecting chain property, which I think is a useful way of seeing why Fenwick trees work. Comments and/or critiques for this tutorial are appreciated.

Link here: http://math-porn.tumblr.com/post/93129714459/range-queries-and-fenwick-trees

  • Vote: I like it
  • +70
  • Vote: I do not like it

Comments Comments (5)
| Write comment?
»
10 years ago, # |
  Vote: I like it +3 Vote: I do not like it

good job! i have not read the text, i just looked at the first picture, and now i understand how this works. it is incredible, thanks :)

→ Reply
»
10 years ago, # |
  Vote: I like it +24 Vote: I do not like it

really good tutorial. :)
but even more funny domain name. :D

→ Reply
»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Very pleased to see such an easy implementation. Thanks a lot for the amazing tutorial.

→ Reply
»
10 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Nice one! Finally, I can beat my chest that I have fully understood "FENWICK TREES". Thanks, the tutorial is awesome and I recommend this to anyone who wishes to understand Fenwick trees. Now I resolve more problems and enjoy better ratings.

→ Reply
»
10 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Nice. Also, points for the grove of Fenwick trees in their natural habitat.

→ Reply