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, sowie einer inneren Klasse Knoten, mit den Datenfeldern inhalt, links, rechts Ein Verweisbaum enthaelt einen Knoten als Wurzel, der auf zwei weitere Knoten verweisen kann, die den linken und rechten Teilbaum repraesentieren.

Nested Class Summary

protected static class

VerweisBaum.Knoten

Field Summary

protected VerweisBaum.Knoten

wurzel

Constructor Summary

	VerweisBaum()
	VerweisBaum(java.lang.Object x)
private	VerweisBaum(VerweisBaum.Knoten k)
	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 VerweisBaum.Knoten wurzel

Constructor Detail

VerweisBaum

private VerweisBaum(VerweisBaum.Knoten k)

VerweisBaum

public VerweisBaum()

VerweisBaum

public VerweisBaum(java.lang.Object x)

VerweisBaum

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

Method Detail

empty

public boolean empty()

Specified by:

empty in interface Baum

left

public Baum left()

Specified by:

left in interface Baum

right

public Baum right()

Specified by:

right in interface Baum

value

public java.lang.Object value()

Specified by:

value in interface Baum