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?
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?
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?
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?
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?
Wie funktioniert der A*-Algorithmus und was unterscheidet ihn von Dijkstras Algorithmus? Wie implementiert man A* in Java? Wie bestimmt man die Zeitkomplexität?
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?
Alle bisher vorgestellten Sortierverfahren basieren auf dem Vergleich zweier Elemente auf kleiner, größer oder gleich. Dass es auch sogenannte nicht-vergleichsbasierte Sortierverfahren gibt, erfährst du in diesem Artikel über Counting Sort.
16. Juni 2021
Binäre Suche (mit Java-Code)
