algorithmen
Interface Indexstruktur


public interface Indexstruktur

Schnittstelle für eine Indexstruktur.

Eine Indexstruktur ist eine Datenstruktur, die einen Suchalgorithmus zum schnellen Auffinden von gespeicherten Objekten enthält.


Method Summary
 void Einfügen(java.lang.Comparable schlüssel, java.lang.Object datensatz)
          Speichert einen Datensatz in der Indexstruktur so, dass er leicht wieder aufgefunden werden kann.
 void Löschen(java.lang.Comparable schlüssel)
          Löscht einen Datensatz aus der Indexstruktur.
 java.lang.Object Suchen(java.lang.Comparable schlüssel)
          Sucht ein in der Indexstruktur gespeicherten Datensatz auf.
 

Method Detail

Suchen

public java.lang.Object Suchen(java.lang.Comparable schlüssel)
Sucht ein in der Indexstruktur gespeicherten Datensatz auf.
Parameters:
schlüssel - Der Schlüssel ist ein Datenobjekt, bei dessen Kenntnis der zugehörige Datensatz aufgefunden werden kann.
Returns:
Der aufgefundene Datensatz.

Einfügen

public void Einfügen(java.lang.Comparable schlüssel,
                     java.lang.Object datensatz)
Speichert einen Datensatz in der Indexstruktur so, dass er leicht wieder aufgefunden werden kann.
Parameters:
schlüssel - Der Schlüssel ist ein Datenobjekt, bei dessen Kenntnis der zugehörige Datensatz wieder aufgefunden werden kann.
datensatz - der zum Schlüssel gehörige Datensatz, der gespeichert werden soll.

Löschen

public void Löschen(java.lang.Comparable schlüssel)
Löscht einen Datensatz aus der Indexstruktur.
Parameters:
schlüssel - Der Schlüssel des zu löschenden Datensatzes.
datensatz - der zum Schlüssel gehörige Datensatz, der gespeichert werden soll.