Structure de données Trie en Java - Application Phone Book

Nous construisons une application Annuaire (Contacts) et je viens de googler sur le net et trouvé une structure de données utile à utiliser pour l'application de répertoire téléphonique qui est TRIE.Structure de données Trie en Java - Application Phone Book

Pourriez-vous s'il vous plaît guider/suggérer des liens tels que nous pouvons implémenter une application de répertoire à l'aide de la structure de données Trie. Im un nouveau bie à Data Structure and Algorithms en Java, S'il vous plaît considérer cela comme ma demande pour m'aider.

Je ne peux pas savoir s'il est vraiment possible de l'implémenter en utilisant les données TRIE Structure ou non?

Source

2010-12-11 Deepak

Il semble que vous essayiez de faire en sorte que la solution (la structure de données Trie) corresponde à un problème nébuleux. Définissez le problème précis et voyez ensuite quelles solutions ont du sens. – GaryF

-1: Il semble que le gars cherche juste le code. Découvrez sa discussion avec Goran Jovic dans l'une des réponses ci-dessous. – user183037

Vous devriez avoir votre carnet d'adresses dans n'importe quel format nécessaire, et utiliser Trie pour l'indexer pour la recherche seulement.

Voir Trie data structures - Java

et Trie implementation

pour certaines implémentations Java.

EDIT:

et ceci: http://www.codeproject.com/KB/recipes/PhoneDirectory.aspx

Source

2010-12-11 14:51:41

@ Goran, Merci pour votre préoccupation, tous les liens que vous pouvez suggérer ce qui peut être utile pour mettre en œuvre cela car je dois le faire du développement sratch en Java – Deepak

@Deepak: Je suppose que vous avez déjà votre carnet d'adresses mis en œuvre. Donc, tout ce dont vous avez besoin est un trie, où chaque nœud référence vos entrées de livre addres en quelque sorte (par id, pointant vers un objet .. qui dépend de votre implémentation) –

@ Goran, Merci pour votre inquiétude, Si vous trouvez la vraie implémentation pour une application basée sur le contact., S'il vous plaît partager le lien – Deepak

Commander une question précédente ici sur stackoverflow: Where do I find a standard Trie based map implementation in Java?

Il y a quelques liens là-dedans qui pourraient vous aider. D'autres liens utiles peuvent être les suivants: http://wikipedia-clustering.speedblue.org/trieJava.php ou http://www.technicalypto.com/2010/04/trie-in-java.html

Source

2010-12-11 15:01:57 Tim

Btw, consultez également les questions «connexes» à droite de cette page. Ils pourraient très bien vous aider aussi. – Tim

Structure de données Trie en Java - Application Phone Book

Répondre

Questions connexes