Class SuchBaum

java.lang.Object
  |
  +--Baum
        |
        +--SuchBaum

Direct Known Subclasses:

AVLBaum

public class SuchBaum

extends Baum

Implementation eines binaeren Suchbaums ueber Comparable-Objekten.

Fields inherited from class Baum

inhalt, LEER, links, rechts

Constructor Summary

SuchBaum()

Method Summary

boolean	delete(Comparable x) loescht x aus SuchBaum: liefert true, wenn erfolgreich geloescht, sonst false
private SuchBaum	find(Comparable x)
private SuchBaum	findMax()
boolean	insert(Comparable x) fuegt x in SuchBaum ein: liefert true, wenn erfolgreich, sonst false.
Comparable	lookup(Comparable x) Sucht x im SuchBaum: liefert null, wenn x nicht gefunden wurde, sonst Comparable-Objekt x

Methods inherited from class Baum

empty, left, right, value

Methods inherited from class java.lang.Object

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

Constructor Detail

SuchBaum

public SuchBaum()

Method Detail

find

private SuchBaum find(Comparable x)

lookup

public Comparable lookup(Comparable x)

Sucht x im SuchBaum: liefert null, wenn x nicht gefunden wurde, sonst Comparable-Objekt x

insert

public boolean insert(Comparable x)

fuegt x in SuchBaum ein: liefert true, wenn erfolgreich, sonst false.

delete

public boolean delete(Comparable x)

loescht x aus SuchBaum: liefert true, wenn erfolgreich geloescht, sonst false

findMax

private SuchBaum findMax()