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

Delete code doesn't seem to work correctly #3

Open
mccarthy-bsm opened this issue Sep 26, 2017 · 0 comments
Open

Delete code doesn't seem to work correctly #3

mccarthy-bsm opened this issue Sep 26, 2017 · 0 comments

Comments

@mccarthy-bsm
Copy link

It appears that the sequence insert 0,1,2,3,4,5,6,7 followed by delete 0,1,2,3,4,5 fails when removing
key 5, when flip_colors is called for a node without a right child. Also, prior to the failure, the tree
becomes highly imbalanced to the left.

It's possible I messed something up compiling (it doesn't compile cleanly on gcc/msys), but it appears
that there's a case where an excess rotate_left occurs on delete.

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

No branches or pull requests

1 participant