Folge 19 - Binärbäume
PDF-Version November 2007
Ich habe die Folge 19 im November 2007 völlig neu erstellt; es handelt sich nicht etwa um eine Erweiterung oder Überarbeitung der alten Folge 19, sondern die Folge ist ganz neu geschrieben worden.

Die PDF-Version besteht aus mehreren kleinen Teilen:

1. Binärbäume - Allgemeines (S. 2 - 3)

2. Binäre Suchbäume (S. 4 - 6)

3. Binäre Suchbäume mit BlueJ (S. 7 - 8)

4. Eine rekursive Methode zum Anzeigen der Elemente (S. 9 - 10)

5. Die insert()-Methode (S. 11 - 13)

6. Expertenteil: Entwicklung eines QuadTrees (S. 14 - 15)

7. Eine rekursive Einfügen-Methode (S. 16 - 19)

8. Der ADT "binärer Suchbaum" (S. 19 - 20)

9. Expertenteil: Datenkapselung bei Binärbäumen (S. 21 - 23)

10. Abituriententeil: Die Klasse Ordered Tree (S. 24 - 25)

11. Das Löschen von Elementen (S. 26 - 29)

Das PDF-Skript umfast die beiden Folge 19 in einer Datei von zur Zeit 29 Seiten Umfang. Sie können das Skript bei mir erhalten, entweder gegen einen gleichwertigen Tauschbeitrag oder gegen eine kleine Unkostenbeteiligung, deren Höhe Sie selbst bestimmen können, die aber im Rahmen zwischen 5 und 12 Euro liegen sollte. Als Tauschbeitrag akzeptiere ich alle von Ihnen selbst erstellten HTML-, PDF- oder Word-Dokumente, die

  1. zu einem der Themen meiner Informatikseiten passen, die ich
  2. auf meinen Informatikseiten (selbstverständlich unter Ihrem Namen) als Gastbeitrag veröffentlichen darf, die
  3. von der Qualität her zu meinen Seiten passen und die außerdem
  4. vom Umfang her vergleichbar mit dem PDF-Skript sind (also 20 - 30 Seiten).
  5. Außerdem darf der Gastbeitrag bisher noch nicht im Internet veröffentlicht worden sein.

zurück zu Folge 19

Diese HTML-Seite wurde erstellt von Ulrich Helmich am 26. November 2007.