swift-algorithm-club icon indicating copy to clipboard operation
swift-algorithm-club copied to clipboard

Published 20 hours ago • verified publisher icon kodecocodes

Implemented binary indexed tree.

Open st235 opened this issue 4 years ago • 1 comments

Checklist

  • [x] I've looked at the contribution guidelines.
  • [x] This pull request is complete and ready for review.

Description

Implemented Binary Indexed (Fenwick) tree. Fenwick Tree is a data structure that can efficiently update elements and calculate prefix sums in a table of numbers.

st235 avatar Oct 01 '20 16:10 st235

Hi Algorithm Club 👋

Thank you for such a nice and unique repository! I really appreciate what you do here and really love algorithms like you. I found there are no Fenwick tree data structure and implemented it on my own to make this repo a little bit better. Hopefully, you will like the proposed changes.

st235 avatar Oct 01 '20 21:10 st235