Fenwick tree ( Binary Index Tree )

[Nikola-Mircic]

Implementation of the Fenwick tree data structure, also known as Binary Index tree.

• [x] Added fenwick_tree.jl file
• [x] Added to src/TheAlgorithms.jl
• [x] Added tests

[codecov[bot]]

Codecov Report

Merging #134 (9fc1532) into main (e3ab851) will increase coverage by 0.16%. The diff coverage is 100.00%.

@@            Coverage Diff             @@
##             main     #134      +/-   ##
==========================================
+ Coverage   92.90%   93.06%   +0.16%     
==========================================
  Files          85       86       +1     
  Lines        1353     1385      +32     
==========================================
+ Hits         1257     1289      +32     
  Misses         96       96              

Impacted Files	Coverage Δ
src/data_structures/fenwick_tree.jl	100.00% <100.00%> (ø)

Help us with your feedback. Take ten seconds to tell us how you rate us. Have a feature suggestion? Share it here.

[uncomfyhalomacro]

Hello. Sorry for the delay. I will review some PRs tomorrow. Just finished my undergrad and celebrated so quite busy the other week and going to be busy for the next 😄

[Nikola-Mircic]

Congratulations, I'm happy to hear that! 🥳 😃

I'm contributing here when I get some time free, so I'm not in a rush.

I hope I didn't miss something. I had to add a few additional commits to clean up the code and to add one more test.