私はC++でアドレス帳を実装することを考えていました。モバイルアプリケーション用に開発されているため、名簿はできるだけ少ないメモリを使用する必要があります。また、ユーザーは名前で連絡先をすばやく検索または並べ替えることができます(私が知っているパラドックス)。
少し調べてみると、ほとんどの人が、Trieが私のニーズに合った最良のデータ構造であると示唆していることがわかりました。より正確には、基数木(Patricia Trie)。このデータ構造を使用すると、オートコンプリートの実装にも最適です。
他に実行可能な解決策はありますか、それともこのアイデアを使用してコーディングを開始しても大丈夫ですか?