いくつかの文字列を保持するtrieデータ構造があるとします。トライで文字列を検索するには、ルートから開始し、特定のノードに到達するまで、文字列の適切な文字でラベル付けされたポインターを順番にたどります。
ここで、同じ文字列セットに対して「逆トライ」を作成したいとします。最初の文字から文字列を検索する代わりに、最後の文字から文字列を検索します。
試行を逆試行に変える効率的なアルゴリズムはありますか? 最悪の場合、トライ内のすべての文字列を常に一覧表示してから、一度に 1 つずつ逆トライに挿入することもできますが、より優れた、より賢い解決策があるようです。