Class SuchBaum
java.lang.Object
|
+--VerweisBaum
|
+--SuchBaum
- All Implemented Interfaces:
- Baum, Menge
- Direct Known Subclasses:
- AVLBaum
- public class SuchBaum
- extends VerweisBaum
- implements Menge
Implementation eines binaeren Suchbaums ueber Comparable-Objekten.
Bereitgestellt werden die im Interface Menge angekuendigten Methoden
lookup, insert und delete als oeffentliche Methoden.
Zur Implementation wird von allen dreien die private Methode find benutzt,
die fuer die Navigation im Baum zustaendig ist.
Die Methode delete verwendet zusaetzlich noch die private Methode findMax.
Methods inherited from class java.lang.Object |
, clone, equals, finalize, getClass, hashCode, notify, notifyAll, registerNatives, toString, wait, wait, wait |
SuchBaum
public SuchBaum()
find
private SuchBaum find(java.lang.Comparable x)
lookup
public java.lang.Comparable lookup(java.lang.Comparable x)
- Specified by:
lookup
in interface Menge
insert
public boolean insert(java.lang.Comparable x)
- Specified by:
insert
in interface Menge
delete
public boolean delete(java.lang.Comparable x)
- Specified by:
delete
in interface Menge
findMax
private SuchBaum findMax()