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

AVL Tree Solution showing the wrong number to be deleted #4

Open
maletic opened this issue Oct 6, 2020 · 1 comment
Open

AVL Tree Solution showing the wrong number to be deleted #4

maletic opened this issue Oct 6, 2020 · 1 comment
Assignees
Labels
bug 🐛 Something isn't working good first issue Good for newcomers

Comments

@maletic
Copy link

maletic commented Oct 6, 2020

Describe the bug
The exercise says that the 12 should be deleted, but when you scroll down to that step, it shows that the 11 should be deleted.
image
The 12 does actually get deleted and replaced with its predecessor, it's just saying that the 11 is the one that gets deleted. Everything else is correct, the next one is 16 as stated in the exercise head.
image

To Reproduce
Seed: 565237840

  1. Generate:
  • Hashing w/ Chaining
  • (a,b) Trees
  • Floyd Warshall
  • Double Hashing
  • Binary Heaps
  • AVL Trees
  • BFS & DFS
  • Dijkstra
  1. Scroll down to AVL Trees and that specific step

Expected behavior
It should say 12

Desktop (please complete the following information):

  • IDE Eclipse
  • Java 14
  • OS: Ubuntu 20.04
@ossner ossner added bug 🐛 Something isn't working good first issue Good for newcomers labels Oct 6, 2020
@Ooooscar
Copy link

Ooooscar commented Jul 26, 2021

Also reproducible with seed 1533996458.

Here the node "7" should be deleted, but it says "Delete: 6" instead.

Screen Shot 2021-07-26 at 09 20 31

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug 🐛 Something isn't working good first issue Good for newcomers
Projects
None yet
Development

No branches or pull requests

3 participants