Back to Browse

Binary Indexed Trees / Fenwick Trees made easy | Part 1

60.5K views
Aug 5, 2020
21:45

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