私たちは電話帳 (連絡先) アプリケーションを作成しています。ネットでググったところ、TRIE である電話帳アプリケーションに使用できる便利なデータ構造が見つかりました。
Trie データ構造を使用して電話帳アプリケーションを実装できるように、リンクをガイドまたは提案してください。
私はJavaのデータ構造とアルゴリズムの初心者です。これを私を助けるための私の要求と考えてください。
TRIEデータ構造を使用して実装することが本当に可能かどうかについて、私は先に進むことができませんか?
8206 次
2 に答える
1
必要な任意の形式のアドレス帳を用意し、Trie を使用して検索専用のインデックスを作成する必要があります。
Trie データ構造 - Javaを参照してください。
トライ実装
一部の Java 実装用。
編集：
そしてこれ：http://www.codeproject.com/KB/recipes/PhoneDirectory.aspx
于 2010-12-11T14:51:41.537 に答える
1
ここで、stackoverflow に関する以前の質問を確認してください: Java での標準の Trie ベースのマップ実装はどこにありますか?
役立つリンクがいくつかあります。その他の役立つリンクは次のとおりです。 http://wikipedia-clustering.speedblue.org/trieJava.phpまたはhttp://www.technicalypto.com/2010/04/trie-in-java.html
于 2010-12-11T15:01:57.420 に答える