Illustration of binary index tree.


  • 0

    0_1469357949183_Screen Shot 2016-07-24 at 6.56.45 PM.png

    I think the idea of binary index tree is simple. But the implementation is not so easy. Especially how to find the indexes that need to be updated.
    Hope this figure could make it easy to understand.

    Here is Binary Index Tree.


  • 0
    A

    It's opposite for me. The implementation is easy, however the idea/concept is difficult(not so intuitive).


Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.