Class VerweisBaum

java.lang.Object
  VerweisBaum

All Implemented Interfaces:

Baum

Direct Known Subclasses:

SuchBaum

public class VerweisBaum
extends java.lang.Object
implements Baum

Klasse VerweisBaum mit vier Konstruktoren und vier Methoden. Ein VerweisBaum enthaelt einen Verweis auf den Wurzelknoten, der auf weitere Knoten verweisen kann, die den linken und rechten Teilbaum repraesentieren.

Field Summary

protected Knoten

wurzel

Constructor Summary

	VerweisBaum()
private	VerweisBaum(Knoten k)
	VerweisBaum(java.lang.Object x)
	VerweisBaum(VerweisBaum l, java.lang.Object x, VerweisBaum r)

Method Summary

boolean	empty()
Baum	left()
Baum	right()
java.lang.Object	value()

Methods inherited from class java.lang.Object

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

Field Detail

wurzel

protected Knoten wurzel

Constructor Detail

VerweisBaum

public VerweisBaum()

VerweisBaum

public VerweisBaum(java.lang.Object x)

VerweisBaum

public VerweisBaum(VerweisBaum l,
                   java.lang.Object x,
                   VerweisBaum r)

VerweisBaum

private VerweisBaum(Knoten k)

Method Detail

empty

public boolean empty()

Specified by:

empty in interface Baum

value

public java.lang.Object value()

Specified by:

value in interface Baum

left

public Baum left()

Specified by:

left in interface Baum

right

public Baum right()

Specified by:

right in interface Baum