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.

Field Summary

Fields inherited from class VerweisBaum

inhalt, links, rechts

Constructor Summary

SuchBaum()

Method Summary

boolean	delete(java.lang.Comparable x)
private SuchBaum	find(java.lang.Comparable x)
private SuchBaum	findMax()
boolean	insert(java.lang.Comparable x)
java.lang.Comparable	lookup(java.lang.Comparable x)

Methods inherited from class VerweisBaum

empty, left, right, setLeft, setRight, setValue, value

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SuchBaum

public SuchBaum()

Method Detail

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()