New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Fix to Fenwick Tree select's method #86

Open

rchavesf wants to merge 2 commits into stevenhalim:master from rchavesf:patch-2

rchavesf commented Mar 22, 2021 •

edited

Loading

This fixes #85. The issue was caused by an out of range access.
Tests for this change that run successfully: https://ideone.com/a8go2h.

Update: This also fixes #90 now. It was applied to the code in Python. Here are the tests for it: https://ideone.com/YpJSdE


          fix in fenwick tree select method

13daa90

rchavesf changed the title ~~Fix in Fenwick Tree select's method~~ Fix to Fenwick Tree select's method


          Update fenwicktree_ds.py

fb08f59

rchavesf mentioned this pull request

FTree.select throws IndexError: list index out of range #90

Open

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet