Rot-Schwarz-Baum
(vollständig erklärt, mit Java-Code)
Sven Woltmann29. September 2021Was ist ein Rot-Schwarz-Baum? Wie werden Knoten eingefügt, gesucht und gelöscht? Nach welchen Regeln wird er balanciert? Wie implementiert man einen Rot-Schwarz-Baum in Java? Und wie bestimmt man seine Zeitkomplexität?
AVL-Baum
(mit Java-Code)
Sven Woltmann31. August 2021 Was ist ein AVL-Baum? Wie berechnet man den Balance-Faktor eines Knotens? Wie funktioniert die Rotation und wie wird ein AVL-Baum balanciert? Wie implementiert man einen AVL-Baum in Java?
Binärer Suchbaum
(mit Java-Code)
Sven Woltmann16. Juni 2021 Was ist ein Binärer Suchbaum (BST)? Wie fügt man neue Elemente ein, wie sucht man sie, und wie löscht man sie wieder? Wie implementiert man den BST in Java? Und wie unterscheidet er sich von ähnlichen Datenstrukturen?
Binärbaum
(mit Java-Code)
Sven Woltmann28. Mai 2021 Was ist ein Binärbaum und welche Arten gibt es? Wie implementiert man einen Binärbaum in Java? Welche Operationen gibt es? Was bedeuten pre-order, in-order, post-order und level-order bei der Traversierung?
Binäre Suche (mit Java-Code)Sven Woltmann14. Mai 2021 Wie funktioniert die binäre Suche? Wie implementiert man die binäre Suche in Java? Welche binären Suchfunktionen bietet das JDK? Wie schnell ist die binäre Suche im Vergleich zur linearen Suche?
Floyd-Warshall-Algorithmus
(mit Java-Beispiel)
Sven Woltmann12. April 2021 Wie funktioniert der Floyd-Warshall-Algorithmus und wann setzt man ihn ein? Welche Varianten gibt es? Wie bestimmt man die Zeitkomplexität von Floyd-Warshall?
Bellman-Ford-Algorithmus
(mit Java-Beispiel)
Sven Woltmann12. März 2021 Wie funktioniert der Bellman-Ford-Algorithmus und wann setzt man ihn ein? Wo kommen negative Kantengewichte in der Praxis vor? Wie bestimmt man die Zeitkomplexität von Bellman-Ford?
A*-Algorithmus
(mit Java-Beispiel)
Sven Woltmann27. Januar 2021 Wie funktioniert der A*-Algorithmus und was unterscheidet ihn von Dijkstras Algorithmus? Wie implementiert man A* in Java? Wie bestimmt man die Zeitkomplexität?
Dijkstra-Algorithmus
(mit Java-Beispiel)
Sven Woltmann25. November 2020 Wie funktioniert Dijkstras Algorithmus? Wie implementiert man den Dijkstra-Algorithmus in Java? Wie bestimmt man die Zeitkomplexität?
Shortest Path Problem
(Kürzeste-Wege-Problem)
Sven Woltmann11. November 2020 Was ist der Unterschied zwischen "Shortest Path" und "Pathfinding"? Welche Shortest-Path-Algorithmen gibt es? Wie findet man den kürzesten Weg zwischen zwei Punkten in einem Labyrinth?
Binäre Suche (mit Java-Code)
