Структура данных Trie в Java - приложение телефонной книги

Question

Мы создаем приложение телефонной книги (Контакты), и я только что гуглил в сети и нашел полезную структуру данных для использования в приложении телефонной книги, которое TRIE.

Не могли бы вы указать / предложить ссылки, чтобы мы могли реализовать приложение телефонной книги с использованием структуры данных Trie.

Я новичок в структуре данных и алгоритмах в Java. Пожалуйста, рассмотрите это как мою просьбу помочь мне.

Я не могу понять, действительно ли это возможно реализовать с использованием структуры данных TRIE или нет?

Answer 1

Оформить предыдущий вопрос здесь по stackoverflow: Где найти стандартную реализацию карт на основе Trie в Java?

Есть несколько ссылок, которые могут вам помочь.Другие полезные ссылки могут быть следующими: http://wikipedia -clustering.speedblue.org / trieJava.php или http://www.technicalypto.com/2010/04/trie-in-java.html

Answer 2

Ваша адресная книга должна быть в любом необходимом формате и использовать Trie для индексирования только для поиска.

См. Структуры данных Trie - Java

и Три-реализация

для некоторых реализаций Java.

EDIT:

и это: http://www.codeproject.com/KB/recipes/PhoneDirectory.aspx