19.9 B-Bäume

Während AVL-Bäume eher von rein akademischem Interesse sind, werden B-Bäume durchaus in der praktischen Informatik eingesetzt, und zwar um Indexdateien großer Datenbanken zu implementieren.

In meiner Buchversion werde ich zunächst auf 8 Seiten einen stark vereinfachten B-Baum entwickeln, das heißt didaktisch herleiten, beschreiben und dann auch implementieren (zumindest das Einfügen und Anzeigen).

Dann ist geplant (in den Osterferien 2010) auch "echte B-Bäume" zu behandeln. Ob ich eine Implementierung eines richtigen B-Baums hinbekommen, steht noch in den Sternen.
  1. Binärbäume - Allgemeines
  2. Binäre Suchbäume
  3. Das Einfügen von Elementen
  4. Das Anzeigen von Elementen
  5. Das rekursive Einfügen von Elementen
  6. Das Löschen von Elementen
  7. Implementierung mit Hilfe von Arrays
  8. AVL-Bäume
  9. B-Bäume

Diese Webseite über Bäume wird nicht weiter entwickelt. Statt dessen können Sie die Buchversion des Skriptes gegen gleichwertiges Tauschmaterial oder einen kleinen Unkostenbeitrag Ivon mir erhalten.

Den ersten Teil der Folge 19 können Sie hier kostenlos als PDF-Datei herunterladen.

Schreiben Sie mir eine E-Mail, wenn Sie Interesse haben.

Abiturienten NRW

Gehen Sie bitte auch auf die "offizielle" BinTree-Seite!

Ende des Kurses für die Jahrgangsstufe 12

Diese HTML-Seite wurde erstellt von Ulrich Helmich am 30. März 2010