[Lehrstuhl A&D]  [Institut für Informatik]  [Universität Freiburg] 

Natürliche Bäume
Knoten.java
Baum.java
BaumTest.java

AVL-Bäume
AVLbaum.java
AVLknoten.java
AVLtest.java

Splay-Bäume
TreeNode.java
SearchTree.java
TreeAlgorithm.java
SplayReturnValue.java
SplayTree.java
TreeTest.java

B-Bäume
Bknoten.java
Bbaum.java
Btest.java

< Zurück

Programme zu Kapitel 5: Bäume

Spektrum Verlag

In der gedruckten Version des Buches sind Algorithmen in der Regel in einer an die Programmiersprache Pascal angelehnten Sprache (Pseudo-Code) formuliert. Weil heute jedoch meistens Java als Programmiersprache im Grundstudium unterrichtet wird, geben wir hier an, wie Programme in Java formuliert werden können.

Dabei beschränken wir uns auf den imperativen Kern der Sprache und benutzen objektorientierte Konzepte nur insoweit sie zur Formulierung der im Buch diskutierten Algorithmen benötigt werden.

Bei Fragen zu dem Inhalt der Programme senden Sie bitte eine Email an ad-buch@informatik.uni-freiburg.de.
Algorithmen und Datenstrukturen

Stefan Edelkamp (edelkamp@informatik.uni-freiburg.de)