「trie」のコアイメージコアイメージ
文字列の先頭から道をたどり、同じ始まりを持つ単語を一つの枝にまとめる木のイメージ
「trie」のフランス語での定義フランス語での定義
Structure de données en forme d'arbre qui regroupe les mots ayant les mêmes débuts pour les retrouver rapidement.
「trie」の語源語源
trieは、検索を表す英語retrievalをもとに作られた英語の専門用語からの借用語
「trie」のコラムコラム
- 辞書のように単語全体を比べ続けず、入力された接頭辞に対応する枝だけを調べられる構造