New issue

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

#

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

Already on GitHub? # to your account

Jump to bottom

Check if key exists before deleting it #55

Open

GarrisonJ wants to merge 3 commits into kanwei:master from GarrisonJ:fix-rbtree-delete-bug

Contributor

GarrisonJ commented Jan 9, 2024 •

edited

Loading

This fixes #51

This issue existed for both the C and Ruby version of the Red-Black tree.

It's important to check if the element exists before deleting an element from a Red-Black tree.

GarrisonJ added 3 commits

January 9, 2024 09:59


          Check if key exists before deleting it

9a14633


          Remove superfluous nil check

955f776


          Refactor out non-existing element in spec test

127303e

# for free to join this conversation on GitHub. Already have an account? # to comment

Labels

None yet