In this video i have discussed binary indexed trees data structure. The data structure is very useful for solving range queries.
Part 2 : https://youtu.be/NOykDuH1_OY
Link to code : https://github.com/luvk1412/youtube_codes/blob/master/binary_indexed_trees/bit_functions.cpp
Follow me on below platforms for all latest updates
Facebook
https://www.facebook.com/luvk1412/
Instagram
https://www.instagram.com/i._m_.luv/
Twiitter
https://twitter.com/Luvk1412
Hashtag : #trees #fenwick #rangesum #binaryindexed #competitivecoding #interviewpreparation
Use Case : (0:00)
Finding right most set bit : (1:35)
Finding Sum uptill ith index : (6:13)
Updating values in BIT : (14:10)
Part 2 : (20:47)
Download
0 formats
No download links available.
Binary Indexed Trees / Fenwick Trees made easy | Part 1 | NatokHD