ossner / tumgad Goto Github PK

Describe the bug
The type of rotation after specific action in solutions.pdf is false, although the tree is correct.

To Reproduce
0. Seed = 4.

1. Go to "AVL-Trees", part with delete(17).
2. Execute all inserts/deletes before delete(17).
3. Execute delete(17).
4. Open solutions.pdf, there will be "l-r rotation" instead of "no rotation".

Expected behavior
"No rotation" is expected.

Screenshots
Task itself :

AVL-Tree before delete(17) :

Solution (after delete(17)) in solutions.pdf :

Solution path (used https://www.cs.usfca.edu/~galles/visualization/AVLtree.html) :
https://gyazo.com/e05859c74b19c312d042c142966c4fb8

Desktop (please complete the following information):

• IDE IntelliJ
• Java 11

Additional context
Add any other context about the problem here.

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.

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.

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):

• IDE Eclipse
• Java 14
• OS: Ubuntu 20.04

Describe the bug
When compiling the final document in Eclipse, pdfTex can't find the "faviconRed.png" and the "favicon.png".

To Reproduce
Clone and import to Eclipse and run Tumgad.java

Expected behavior
Should compile the exercise and solution pdfs.

Screenshots

Desktop (please complete the following information):

• IDE Eclipse
• Java 14

Solution
It can be fixed by adding "docs/" in front of favicon.png/faviconRed.png in ExerciseTemplate.tex/SolutionTemplate.tex:

\includegraphics[scale=0.25]{docs/favicon.png}

\includegraphics[scale=0.25]{docs/faviconRed.png}

Describe the bug
The number of rows in the collision table is always in 1 more than the number of values i need to add to that table.

To Reproduce
Steps to reproduce the behavior (If generation issue, please provide the seed stated on the first page):
0. Any seed

1. Create .pdf with "double hashing" exercise
2. Open exercises.pdf
3. Scroll down to "double hashing"
4. Look at the rows in the table

Expected behavior
Number of rows = number of values to add.

Screenshots
Pic from exercises.pdf (additional / not requested row is marked with blue arrow) :

Solution of the exercise :

Desktop (please complete the following information):

• IDE IntelliJ

Sehr geile sache, aber bitte die standard ordnerstruktur einhalten und ein gradle build script hinzufügen. Ich wollte das ganze in der konsole ausführen und habe deswegen probleme gehabt. Die ordnerstruktur einzuhalten ist in java wichtig, sonst findet es die files teilweise nicht desegen musste ich ein paar pfade manuell im code ändern

Hat bei mir als hashfunktion (7x + 5) mod 7 ausgegeben. D.h. alle keys sind 5...

Describe the bug
In the solution path for Dijkstra's algorithm, it can happen that there appears a node that should not appear in the shortest path.

To Reproduce
Steps to reproduce the behavior (If generation issue, please provide the seed stated on the first page):

0. Random seed: 410964038
1. Go to Dijkstra Solution

Screenshots

Desktop:

• IDE: IntelliJ IDEA

Additional context
Note that the final path length was not influenced by the K node, so if you encounter this, you could just think about whether or not it makes sense.