Grundlagen

Die Union-Find-Variante aus der Praxis nach Sedgewick/Wayne, Algorithmus 1.5 (Fortsetzung, Listing 1.57) – der kleinere Baum kommt unter den größeren, Abbildung 1.61 mit Referenz- und Worst-Case-Eingabe Schritt für Schritt und Satz H zum Nachprüfen.

Dynamische Zusammenhangskomponenten aus Sedgewick/Wayne, Algorithmus 1.5 (Listing 1.54) – Quick-Find, Quick-Union und gewichtetes Quick-Union zum Umschalten, find und union Schritt für Schritt mit Bäumen, id[] und Arrayzugriffen, dazu der Testclient mit tinyUF.txt.

Die Multimenge als Kette aus Sedgewick/Wayne, Algorithmus 1.4 (Listing 1.42) – hineinlegen mit add und durchlaufen mit dem Iterator, Schritt für Schritt bis zu Mittelwert und Standardabweichung, mit Java-Code und Protokoll.

Die Warteschlange als Kette mit zwei Zeigern aus Sedgewick/Wayne, Algorithmus 1.3 (Listing 1.41) – enqueue hinten, dequeue vorn, die beiden Sonderfälle bei leerer Schlange Schritt für Schritt, mit Java-Code und Protokoll.

Der Stapel als Kette von Knoten aus Sedgewick/Wayne, Algorithmus 1.2 (Listing 1.39) – push und pop Zeile für Zeile an der Kette, mit Java-Code, Iterator und Protokoll.

Der Stapel mit mitwachsendem Array aus Sedgewick/Wayne, Algorithmus 1.1 (Listing 1.37) – push, pop und das Umziehen in ein doppelt oder halb so großes Array Schritt für Schritt, mit Java-Code und Protokoll.

Die rekursive binäre Suche aus Sedgewick/Wayne, Listing 1.1 – zum Zuschauen, mit Aufrufstapel und Java-Code.