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.

Labels: , ,


Kommentare:

Kommentar veröffentlichen

Abonnieren Kommentare zum Post [Atom]





<< Startseite

This page is powered by Blogger. Isn't yours?

Abonnieren Posts [Atom]