Donnerstag, 7. Mai 2009
Binäre Bäume - Suchen von Namen und/oder Telefonnummern
Immer wieder will man nicht nur die Telefonnummer zu einem Namen suchen sondern auch umgekehrt zu einer Telefonnummer den Namen. Folgendes Programm hilft:
Erstellen Sie ein Programm Telefonsuche.java
, welches aus einer (oder mehreren) Datei(en) Telefondaten einliest (Name, Vorname, Telefonnummer - entsprechende Klasse) und in zwei Bäume einträgt. Ein Baum sortiert nach Name, der zweite sortiert nach Telefonnummer. Dabei gibt es grundsätzlich zwei Möglichkeiten:
- die Klasse hat jeweils zwei Paare von Nachfolgern, für jede Sortierung
- die Klasse hat nur ein Paar von Nachfolgern, eine Kopie wird im zweiten Baum eingetragen
Das Programm soll dann einfach einen String einlesen und zunächst im Namenbaum
suchen. Kommt der String nicht vor, so ist dann im Nummernbaum
zu suchen.
Wie kann man nur nach Teilen des Namens bzw. der Nummer suchen?
Nennen Sie das Projekt klasse-telefonsuche-name
, also z.B. 2ad-telefonsuche-haberstroh
.
Abonnieren Posts [Atom]
Kommentar veröffentlichen