| www.r-krell.de |
| Webangebot für Schule und Unterricht, Software, Fotovoltaik und mehr |
Willkommen/Übersicht > Informatik > Informatik mit Java, Teil f) > Baum-Test
Testprogramm
für einen binären Sortierbaum
Links oben erscheint ein Extra-Fenster mit dem Testprogramm.
Zunächst muss ein 'z' oder ein 't' (für Zahlen- oder Text-Eingabe)
in die Eingabezeile eingetippt und dann 'Neuer Baum' gedrückt werden!
Das Ausführen von Java-Applets muss erlaubt sein. Erscheint oben im Internet-Explorer
eine gelbe Leiste, bitte drauf klicken und geblockte Inhalte zulassen...
Jeder Baumknoten hat als Inhalt ein Objekt, das aus je einer Zahl und einem Text besteht:
- Bei einem Zahlen-Baum 'z' dürfen nur Zahlen (z.B. 7, - 4 oder 0.25) eingetippt werden. Das Programm ergänzt automatisch je einen Buchstaben, und zwar für die erste
eingetippte Zahl ein 'a', für die nächste ein 'b' usw., sodass die Eingabereihenfolge sichtbar wird.
- Bei eine Textbaum können Buchstaben oder kurze Buchstabenkombinationen eingetippt werden, die nach der ASCII-Tabelle sortiert werden. Automatisch werden in der
Eingabereihenfolge die Zahlen 1.0, 2.0, ... usw. ergänzt.
- Vor "sortiert rein", aber auch vor "suche" oder "lösche" muss im Eingabefeld der Schlüssel (d.h. Zahl oder Text) eingegeben werden. Dann wird aber das ganze Objekt eingefügt,
gesucht oder gelöscht.
- Schön ist die Taste "Baumstruktur zeigen", die (im Ausgabe-Textfenster) die Struktur des aktuellen Baums darstellt.
- Die Java-Sicherheitsstandards verbieten bei der Ausführung von Applets (d.h. so, wie das Testprogramm hier vorliegt) das Schreiben oder Lesen von Dateien. Jeglicher
Disketten- oder Festplattenzugriff ist untersagt. Deswegen benutzt das Applet hier virtuelle Dateien, die nur für die Dauer des geöffneten Appletfensters Bestand haben und im
Hauptspeicher verwaltet werden. Es können gleichzeitig bis zu 10 Dateien verwendet werden (mit den Dateinamen 0 bis 9, wobei die jeweilige Ziffer ins Eingabefenster
einzutippen ist). Wie auch bei richtigen Dateien wird beim Speichern unter einer Ziffer eine evtl. frühere Datei gleichen Namens überschrieben (aufDisk1, aufDisk2). Und
natürlich können nur bereits beschriebene Dateien zum Lesen geöffnet werden (vonDisk1, vonDisk2), sonst gibt's eine Fehlermeldung (NullPointerException). Schließlich wurde
die Methode vonDisk1 so ausgelegt, dass sie die gelesenen Elemente in den aktuellen Baum einfügt. Will man einen Baum nur aus den gespeicherten Elementen, so sollte man
vor Betätigen der 'vonDisk1'-Taste mit 'Neuer Baum' einen neuen, leeren Baum erzeugen.
- Das folgende Bild zeigt zur Information einen Dateidialog bei der Ausführung des Testprogramms als Application (wenn richtige Dateien verwendet werden):
(Im abgebildeten Baum, der als 't'-Baum aufgebaut wurde, fehlen einige der automatisch ergänzten Zahlen, weil die ursprünglich eingetippten zugehörigen Knoten noch vorm
Speichern mit "lösche" entfernt wurden. Beim Laden mit "Von Disk 1" wird der gespeicherte Baum genau so aufgebaut, wie er gespeichert wurde. Der gerade frisch
geöffnete/geladene Baum soll im Bild jetzt mit der Methode "Auf Disk 2" gespeichert werden (um durch späteres Öffnen mit "Von Disk 2" in eine ausgelichenere Gestalt
verwandelt zu werden). Zur Eingabe eines Dateinamens öffnet sich ein Dialogfenster.
zurück zur Seite „Informatik mit Java, Teil f)"