Folge 19 - Abitur NRW 2007/08

Die Klasse OrderedTree

Kommentar:

Die hier vorgestellte Klasse ist nichts anderes als ein binärer Suchbau mit sehr wenigen Methoden. Interessant ist die Methode getSortetList(), die einen binären Suchbaum quasi in eine sortierte Liste umwandelt, mit der man dann weiter arbeiten kann.

Im Gegensatz zu allen anderen Klassen werden den Methoden des OrderedTree keine allgemeinen Objekte übergeben, sondern Objekte einer Klasse Item, die folgendermaßen definiert ist:

Wenn man jetzt konkrete Daten in der Klasse speichern will, z.B. integer-Zahlen, so muss man die Klasse Item entsprechend anpassen, z.B. so:

public class Item
{
   public int inhalt;

   public Item(int n)
   {
      inhalt = n;
   }

   public boolean isEqual(Item pItem)
   {
      return (pItem.inhalt == this.inhalt);
   }

   etc...

}

Das ist zwar etwas umständlich, aber zeigt den Schülern, dass das Speichern von integer-Zahlen nur ein Sondernfall des Speicherns allgemeiner Inhalte ist. Und - mal ehrlich gesagt - wer speichert denn in der Praxis nur reine integer-Zahlen in einem Suchbaum?

zurück zu Folge 19 - Bäume

Diese HTML-Seite wurde erstellt von Ulrich Helmich am 19. August 2006.