search

ossner / TUMGAD

Exercise generator and helpful materials for the Introduction to Algorithms and Data Structures 📚
https://ossner.github.io/TUMGAD/src/routes
MIT License
42 stars 4 forks source link

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

Open maletic opened 3 years ago

maletic commented 3 years ago

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

  2. Scroll down to AVL Trees and that specific step

Expected behavior It should say 12

Desktop (please complete the following information):

Ooooscar commented 3 years ago

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