|
|||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--searchDesign.StorageTree
eine moegliche Datenstruktur: ein einfacher sortierter binaerbaum
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 |
public StorageTree()
Method Detail |
public Node getRoot()
public void put(Data newData)
newData
- Das neu einzufügende Data-Objektpublic java.lang.Object get(java.lang.Object key)
key
- Der Schluessel, dessen Wert gesucht wirdpublic Data[] asDataArray()
public int size()
|
|||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |