B C D G I P R S V

B

BinaryTree - class de.luschny.struct.bintree.BinaryTree.

Ein binaerer Baum ist eine Kette von Knoten, wobei jeder Knoten einen Wert (ein Datenelement) enthaelt und Verweise auf die am Knoten haengenden Unterbaeume, von denen ein Knoten maximal zwei haben kann.

BinaryTree.Node - class de.luschny.struct.bintree.BinaryTree.Node.

Ein Node ist (ein Zeiger auf) ein Grundelement eines Binaeren Baums.

BinaryTree() - Constructor for class de.luschny.struct.bintree.BinaryTree

Konstruiert einen (leeren) Binärbaum.

BinaryTreeGui - class de.luschny.struct.bintree.BinaryTreeGui.

Swinging Binary Trees!

BinaryTreeGui(BinaryTree, String) - Constructor for class de.luschny.struct.bintree.BinaryTreeGui

Die graphische Darstellung eines binären Baums in einem Frame.

BinaryTreeTraverse - class de.luschny.struct.bintree.BinaryTreeTraverse.

Die Klasse TreeTraverse stellt einige Standard Methoden zum Durchlaufen eines binaeren Baums zur Verfügung.

BinaryTreeTraverse(BinaryTree) - Constructor for class de.luschny.struct.bintree.BinaryTreeTraverse

Methoden zum Durchlaufen eines binaeren Baumes werden bereitgestellt.

C

clear() - Method in class de.luschny.struct.bintree.BinaryTree

Loescht alle Knoten im Baum.

D

de.luschny.struct.bintree - package de.luschny.struct.bintree

displayBinaryTree() - Method in class de.luschny.struct.bintree.BinaryTreeGui

Die einzige öffentliche Methode zeigt die Baumstruktur an.

G

get(BinaryTree.Node) - Method in class de.luschny.struct.bintree.BinaryTree

Liefert den Wert eines Knoten.

getLeftChild(BinaryTree.Node) - Method in class de.luschny.struct.bintree.BinaryTree

Liefert den linken Kindknoten.

getRightChild(BinaryTree.Node) - Method in class de.luschny.struct.bintree.BinaryTree

Liefert den rechten Kindknoten.

getRoot() - Method in class de.luschny.struct.bintree.BinaryTree

Liefert die Wurzel des Baums.

I

inOrderTraverse() - Method in class de.luschny.struct.bintree.BinaryTreeTraverse

Traversieren in Inordnung.

P

peterOrderTraverse() - Method in class de.luschny.struct.bintree.BinaryTreeTraverse

Traversieren in Peter's Ordnung ;-).

postOrderTraverse() - Method in class de.luschny.struct.bintree.BinaryTreeTraverse

Traversieren in Postordnung.

preOrderTraverse() - Method in class de.luschny.struct.bintree.BinaryTreeTraverse

Traversieren in Praeordnung.

R

replace(Object, BinaryTree.Node) - Method in class de.luschny.struct.bintree.BinaryTree

Ersetzt den Wert des Knoten durch den angereichten Wert.

S

setLeftChild(Object, BinaryTree.Node) - Method in class de.luschny.struct.bintree.BinaryTree

Setzt den Wert des linken Kindknotens.

setRightChild(Object, BinaryTree.Node) - Method in class de.luschny.struct.bintree.BinaryTree

Setzt den Wert des rechten Kindknotens.

setRoot(Object) - Method in class de.luschny.struct.bintree.BinaryTree

Setzt den Wert der Wurzel des Baums.

size(BinaryTree.Node) - Method in class de.luschny.struct.bintree.BinaryTree

Liefert die Anzahl der Knoten im Teilbaum.

V

visit(Object) - Method in class de.luschny.struct.bintree.BinaryTreeTraverse

Anreichung des Wertes eines Baumknotens während der Traverse.

B C D G I P R S V