Trie-Datenstruktur in Java - Telefonbuch Anwendung

Question

Wir bauen ein Telefonbuch (Kontakte) Anwendung, und ich habe nur auf dem Netz gegoogelt und fand eine nützliche Datenstruktur zu verwenden für die Telefonbuch-Anwendung, die TRIE ist.

Könnten Sie Beratung Bitte / vorschlagen Links, so dass wir ein Telefonbuch-Anwendung implementieren können Trie Datenstruktur.

Im ein neues bie zu Datenstruktur und Algorithmen in Java, Bitte beachten Sie dies als meine Bitte, mir zu helfen.

Im nicht in der Lage zu gehen, ob es wirklich möglich ist, implementieren es Trie-Datenstruktur mit oder nicht?

Answer 1

Sie sollten Ihr Adressbuch in einem beliebigen Format benötigt, um, und verwenden Sie Trie zum Index für die Suche nur.

Siehe Trie-Datenstrukturen - Java

und Trie Implementierung

für einige Java-Implementierungen.

EDIT:

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

Answer 2

Zur Kasse eine vorherige Frage hier auf Stackoverflow: Wo ich eine Standard-Trie basierte Karten Implementierung in Java?

Es gibt ein paar Links in dort das könnte Ihnen helfen. Weitere 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