TUMGAD icon indicating copy to clipboard operation
TUMGAD copied to clipboard

AVL Tree Solution showing the wrong number to be deleted

Open maletic opened this issue 4 years ago • 1 comments

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

maletic avatar Oct 06 '20 09:10 maletic

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

Ooooscar avatar Jul 26 '21 07:07 Ooooscar