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. Die Methode delete verwendet zusaetzlich noch die private Methode findMax.

Field Summary

Fields inherited from class VerweisBaum

wurzel

Constructor Summary

Constructors

Constructor and Description
SuchBaum()

Method Summary

Modifier and Type	Method and Description
boolean	delete(java.lang.Comparable x)
private Knoten	findMax(Knoten t)
boolean	insert(java.lang.Comparable x)
java.lang.Comparable	lookup(java.lang.Comparable x)

Methods inherited from class VerweisBaum

empty, left, right, value

Methods inherited from class java.lang.Object

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

Methods inherited from interface Menge

empty

Constructor Detail

SuchBaum

public SuchBaum()

Method Detail

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 Knoten findMax(Knoten t)