Suchen
- Hashing mit linearer Sondierung (Algorithmus 3.6)
Die Hashtabelle mit linearer Sondierung aus Sedgewick/Wayne, Algorithmus 3.6 (Listing 3.20) – jede Sondierung einzeln, Cluster, Löschen mit Neu-Einfügen des Clusters und Verdoppeln der Tabelle, mit dem Testclient aus Abbildung 3.59.
- Hashing mit Verkettung (Algorithmus 3.5)
Die Hashtabelle mit separater Verkettung aus Sedgewick/Wayne, Algorithmus 3.5 (Listing 3.19) – hash() Schritt für Schritt, dann die Suche in einer einzigen der M Listen, mit dem Testclient aus Abbildung 3.56 und wahlweise den echten Hashwerten von Java.
- Rot-Schwarz-Baum (Algorithmus 3.4)
Der linksgerichtete Rot-Schwarz-Baum aus Sedgewick/Wayne, Algorithmus 3.4 (Listing 3.16) – put Schritt für Schritt mit rotateLeft, rotateRight und flipColors auf dem Rückweg, daneben derselbe Baum als 2-3-Baum, mit beiden Einfügefolgen aus Abbildung 3.46.
- Binärer Suchbaum (Algorithmus 3.3)
Die Symboltabelle als binärer Suchbaum aus Sedgewick/Wayne, Algorithmus 3.3 (Listings 3.9–3.13, 3.15) – jeder rekursive Aufruf einzeln mit Aufrufstapel: Suchen, Einfügen, min, max, floor, ceiling, select, rank, deleteMin, Löschen nach Hibbard und die Bereichssuche aus Abbildung 3.21.
- Binäre Suche in geordnetem Array (Algorithmus 3.2)
Die Symboltabelle als geordnetes Array aus Sedgewick/Wayne, Algorithmus 3.2 (Listings 3.5, 3.7, 3.8) – rank mit lo, hi und mid Schritt für Schritt wie in Abbildung 3.6, das Verschieben beim Einfügen und die geordneten Operationen min, max, select, ceiling, floor und keys.
- Sequenzielle Suche (Algorithmus 3.1)
Die Symboltabelle als ungeordnete verkettete Liste aus Sedgewick/Wayne, Algorithmus 3.1 (Listing 3.4) – put und get Schritt für Schritt, jeder Vergleich einzeln, mit dem Testclient SEARCHEXAMPLE wie in Abbildung 3.3.