searchDesign
Class StorageTree

java.lang.Object
  |
  +--searchDesign.StorageTree

public class StorageTree
extends java.lang.Object
implements StorageInterface, java.io.Serializable

eine moegliche Datenstruktur: ein einfacher sortierter binaerbaum

Author:
Fabian Steeg
See Also:
Serialized Form

Constructor Summary
StorageTree()
           
 
Method Summary
 Data[] asDataArray()
          Erzeugt aus der Datenstruktur ein Array mit Data-Objekten und gibt dieses zurueck.
 java.lang.Object get(java.lang.Object key)
          Gibt den Wert von key zurueck, oder null, wenn key nicht in der Direktzugriffsstruktur enthalten ist
 Node getRoot()
           
 void put(Data newData)
          Fügt newData in die Direktzugriffsstruktur ein.
 int size()
          gibt die Anzahl der gespeicherten Keys zurueck this.size wurde immer beim einfuegen eines neuen knotens hochgezaehlt.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

StorageTree

public StorageTree()
Method Detail

getRoot

public Node getRoot()

put

public void put(Data newData)
Description copied from interface: StorageInterface
Fügt newData in die Direktzugriffsstruktur ein. Fall der Key von newData bereits darin enthalten ist, wird die Methode add von Data aufgerufen.
Specified by:
put in interface StorageInterface
Tags copied from interface: StorageInterface
Parameters:
newData - Das neu einzufügende Data-Objekt

get

public java.lang.Object get(java.lang.Object key)
Gibt den Wert von key zurueck, oder null, wenn key nicht in der Direktzugriffsstruktur enthalten ist
Specified by:
get in interface StorageInterface
Parameters:
key - Der Schluessel, dessen Wert gesucht wird
Returns:
Der Wert des gefundenen Schluessels

asDataArray

public Data[] asDataArray()
Erzeugt aus der Datenstruktur ein Array mit Data-Objekten und gibt dieses zurueck.
Specified by:
asDataArray in interface StorageInterface
Returns:
Data-Array

size

public int size()
gibt die Anzahl der gespeicherten Keys zurueck this.size wurde immer beim einfuegen eines neuen knotens hochgezaehlt.
Specified by:
size in interface StorageInterface
Returns:
die Anzahl der gespeicherten Keys