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

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

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

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

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

источник

2010-12-11 Deepak

Похоже, вы пытаетесь сделать решение (структура данных Trie) подходящим для некоторой туманной проблемы. Определите точную проблему, а затем посмотрите, какие решения имеют смысл. – GaryF

-1: Кажется, парень ищет только код. Посмотрите его обсуждение с Гораном Йовичем в одном из ответов ниже. – user183037

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

См Trie data structures - Java

и Trie implementation

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

EDIT:

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

источник

2010-12-11 14:51:41

@ Goran, Спасибо за внимание ура, любые ссылки, которые вы можете предложить, которые могут быть полезны для реализации этого, поскольку я должен сделать это из разработки sratch в java – Deepak

@Deepak: Я полагаю, что у вас уже есть ваша адресная книга. Итак, все, что вам нужно, это trie, где каждый узел ссылается на ваши записи в addres как-то (по id, указывая на объект .. это зависит от вашей реализации) –

@ Goran, Спасибо за вашу озабоченность, если вы найдете реальную реализацию для контактного приложения., пожалуйста, поделитесь ссылкой – Deepak

Checkout предыдущий вопрос здесь, на StackOverflow: Where do I find a standard Trie based map implementation in Java?

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

источник

2010-12-11 15:01:57 Tim

Кстати, также ознакомьтесь с «связанными» вопросами в правой части этой страницы. Они могут очень помочь вам. – Tim

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

ответ

Смежные вопросы