Im Kontext
- Ford-Fulkerson, kürzester augmentierender Pfad (Algorithmus 6.3)
Der Max-Fluss-Algorithmus nach Ford-Fulkerson mit kürzestem augmentierendem Pfad aus Sedgewick/Wayne, Algorithmus 6.3 (Listing 6.11 bis 6.13) – Breitensuche im Restnetzwerk, Engpass, Augmentieren und am Ende der minimale Schnitt, am Beispiel tinyFN.txt aus den Abbildungen 6.21 und 6.22.
- Suffixarray (Algorithmus 6.2)
Das Suffixarray aus Sedgewick/Wayne, Algorithmus 6.2 (Listing 6.9 mit lcp() aus Listing 6.6) – alle Suffixe sortieren, den längsten sich wiederholenden Teilstring über benachbarte Suffixe finden (Listing 6.7) und mit rank() und Binärsuche Schlüsselwörter im Kontext suchen (Listing 6.8), am Beispiel aus Abbildung 6.14.
- B-Baum (Algorithmus 6.1)
Der B-Baum aus Sedgewick/Wayne, Algorithmus 6.1 (Listing 6.5) – Seiten mit bis zu M Schlüsseln, Suche mit einer Seite pro Ebene, Einfügen unten mit Teilung voller Seiten auf dem Rückweg, am Beispiel der B-Bäume der Ordnung 6 aus den Abbildungen 6.7 bis 6.9.