Morgen,
ich habe mir als Aufgabe gestellt, ein Telefonbuch zu programmieren, welches Speichertechnisch auf Binärbäume basieren soll.
Nun ist es ja so, dass der Name des Knotens eindeutig sein muss.
Gleichzeitig will ich die such Funktion so optimieren, dass ich anhand der Values weiß, ob ich den Teilbaum links oder rechts weiter absuchen muss.
Wenn ich aber nach einem Nachnamen suchen möchte, dieser aber gleichzeitig den Knoten nicht eundeutig identifiziert, wie benenne ich dann die Bäume?
Hab mir bisher überlegt eine ID in die Struktur mit aufzunehmen. Diese soll eindeutig sein, muss aber den Nachnamen enthalten (da ich ja nach dem Nachnamen suche).
Diese ID könnte dann z.B. ein String, bestehend aus dem Nachnamen und der Telefonnummer sein.
... oder sehe ich da was falsch und es gibt eine viel effizentere Lösung?
ich habe mir als Aufgabe gestellt, ein Telefonbuch zu programmieren, welches Speichertechnisch auf Binärbäume basieren soll.
Nun ist es ja so, dass der Name des Knotens eindeutig sein muss.
Gleichzeitig will ich die such Funktion so optimieren, dass ich anhand der Values weiß, ob ich den Teilbaum links oder rechts weiter absuchen muss.
Wenn ich aber nach einem Nachnamen suchen möchte, dieser aber gleichzeitig den Knoten nicht eundeutig identifiziert, wie benenne ich dann die Bäume?
Hab mir bisher überlegt eine ID in die Struktur mit aufzunehmen. Diese soll eindeutig sein, muss aber den Nachnamen enthalten (da ich ja nach dem Nachnamen suche).
Diese ID könnte dann z.B. ein String, bestehend aus dem Nachnamen und der Telefonnummer sein.
... oder sehe ich da was falsch und es gibt eine viel effizentere Lösung?