• データ構造/アルゴリズム

    Trieというデータ構造

    文字列検索の文脈でTrie(トライ)というデータ構造を知った。retrieval から取られたようだ。
    検索文字列の辞書がある場合、その辞書の長さに関わらず一定のオーダーで検索できるのが強みらしい。

    https://ja.wikipedia.org/wiki/トライ_(データ構造)