prefix tree

Noun

(computing theory) Synonym of trie (“data structure”)

Japanese Meaning

接頭辞木：コンピュータ理論におけるデータ構造で、文字列やキーの共通接頭辞を効率的に管理・検索する木構造（trieの同義語）。

To speed up autocomplete, the engineer implemented a prefix tree that stored all the common search queries.

オートコンプリートを高速化するため、エンジニアは一般的な検索クエリをすべて格納するトライ（接頭辞木）を実装した。

Sense（1）

(computing theory) Synonym of trie (“data structure”)

prefix trees

（ plural ）