Package sum.strukturen

Interface Summary
Ordnungsobjekt Ein Ordnungsobjekt ist eine Interface für Objekte, die in Suchbäume eingefügt werden sollen.
Schluesselobjekt Ein Schlüsselobjekt ist das Interface für Objekte, die in Hashtabellen eingefügt werden sollen.
 

Class Summary
Baum<Typ> Die Klasse Baum ist ein Binärbaum nach der Schnittstelle aus dem Buch "Informatik mit Java".
Binaerbaum<Typ> Binaerbaum ist die Klasse für einen binären Baum nach der Schnittstelle aus dem learn:line Arbeitsbereich "Von Stiften und Mäusen".
Feld<Typ> Ein Feld verallgemeinert ein Array so, dass es beliebige Grenzen hat.
Hashtabelle<Typ extends Schluesselobjekt> Eine Hashtabelle enthält Schlüsselobjekte, um nach dem Schlüssel suchen zu können.
Liste<Typ> Die Klasse Liste ist die Realisierung einer doppelt verketteten Liste mit zwei Sentinels (Bug und Heck) am Anfang und am Ende der Liste.
Ordnungsklasse Die Ordnungsklasse ist eine Oberklasse für Objekte mit einer Ordnung.
Schlange<Typ> Die Schlange ist eine FIFO-Struktur.
Stapel<Typ> Ein Stapel ist die Realisierung eines Stacks.
Suchbaum<Typ extends Ordnungsobjekt> Ein Suchbaum ist als Binärbaum nach der Schnittstelle aus dem Buch "Informatik mit Java" realisiert und enthält Ordnungsobjekte.
SuchbaumInhalt Ein SuchbaumInhalt ist eine Klasse mit einer Ordnung, die außerdem zählen kann, wie oft ein Exemplar mit diesem Schlüssel eingefügt wurde.
Suchbinaerbaum<Typ extends SuchbaumInhalt> Suchbinaerbaum ist die Klasse für einen Suchbaum nach der Schnittstelle aus dem learn:line Arbeitsbereich "Von Stiften und Mäusen".
Tabelle<Typ extends Ordnungsobjekt> Eine Tabelle ist ein nur teilweise gefülltes Feld.