Trie Datenstruktur in Java - Telefonbuchanwendung

Wir erstellen eine Telefonbuchanwendung (Kontakte) und ich habe gerade im Internet gegoogelt und eine nützliche Datenstruktur für die Telefonbuchanwendung gefunden, die TRIE ist.Trie Datenstruktur in Java - Telefonbuchanwendung

Könnten Sie bitte führen/vorschlagen Links, so dass wir eine Telefonbuch-Anwendung mit Hilfe von Trie Datenstruktur implementieren können.

Ich bin ein neuer Bie zu Datenstruktur und Algorithmen in Java, Bitte betrachten Sie dies als meine Anfrage, mir zu helfen.

Kann ich nicht fortfahren, ob es wirklich möglich ist, es mithilfe der TRIE-Datenstruktur zu implementieren oder nicht?

Quelle

2010-12-11 Deepak

Es scheint, als ob Sie versuchen, die Lösung (die Trie-Datenstruktur) in ein nebulöses Problem zu bringen. Definieren Sie das genaue Problem und sehen Sie dann, welche Lösungen sinnvoll sind. – GaryF

-1: Es scheint, dass der Typ nur nach dem Code sucht. Lesen Sie seine Diskussion mit Goran Jovic in einer der Antworten unten. – user183037

Sie sollten Ihr Adressbuch in einem beliebigen Format haben und Trie verwenden, um es nur für die Suche zu indizieren.

Siehe Trie data structures - Java

und Trie implementation

für einige Java-Implementierungen.

EDIT:

und diese: http://www.codeproject.com/KB/recipes/PhoneDirectory.aspx

Quelle

2010-12-11 14:51:41

@ Goran, Vielen Dank für Ihre Bedenken, alle Links, die Sie vorschlagen können, die hilfreich sein können, um dies zu implementieren, da ich es von sratch Entwicklung in Java – Deepak

@ Deepak machen müssen: Ich nehme an, Sie haben bereits Ihr Adressbuch implementiert. Also, alles, was Sie brauchen, ist ein Trie, wo jeder Knoten auf Ihre Adressbucheinträge irgendwie verweist (durch ID, auf ein Objekt zeigen .. das hängt von Ihrer Implementierung) –

@ Goran, Vielen Dank für Ihre Bedenken, Falls Sie die echte Implementierung finden für Kontakt-basierte Anwendung., Bitte teilen Sie den Link – Deepak

Kasse eine vorherige Frage hier auf Stackoverflow: Where do I find a standard Trie based map implementation in Java?

Es gibt ein paar Links in dort, die Ihnen helfen können. Andere nützliche Links könnten die folgenden sein: http://wikipedia-clustering.speedblue.org/trieJava.php oder http://www.technicalypto.com/2010/04/trie-in-java.html

Quelle

2010-12-11 15:01:57 Tim

Btw, überprüfen Sie auch die "verwandten" Fragen auf der rechten Seite dieser Seite. Sie können Ihnen sehr gut helfen. – Tim

Trie Datenstruktur in Java - Telefonbuchanwendung

Antwort

Verwandte Themen