Fenwick Tree or binary index tree
1 min readJun 6, 2020
Fenwick Tree (Binary Index Tree)
A nice video can be found here to explain what is Fenwick Tree
Visualization of Fenwick Tree
A nice visualization can be found here.
Related problem
406. Queue Reconstruction by Height
Solution
Three solutions are provided here.
