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

Fields

Modifier and Type	Field and Description
(package private) Knoten	wurzel

Constructor Summary

Constructors

Modifier	Constructor and Description
	VerweisBaum()
private	VerweisBaum(Knoten k)
	VerweisBaum(java.lang.Object x)
	VerweisBaum(VerweisBaum l, java.lang.Object x, VerweisBaum r)

Method Summary

Modifier and Type	Method and Description
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

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