Skip to content
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.

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

fix: fix decrease key methods in Fibonacci heap #3

Open
wants to merge 1 commit into
base: master
Choose a base branch
from

Conversation

bingo-soft
Copy link

@bingo-soft bingo-soft commented Nov 17, 2019

The above pull request fixes possible issue in two descrease methods in Fibonacci heap. The idea is that there is no sense in changing node's key to a new one, if the keys are equal or if the node is invalid.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant