English Dictionary

radix tree

名詞

(computing theory) A space-optimized trie data structure in which each node that is the only child is merged with its parent.

日本語の意味

計算理論において、唯一の子ノードしか持たない場合にそのノードと統合されることで、空間の効率を高めたトライ（trie）構造のデータ構造。 / 空間最適化されたトライ構造で、単一子ノードを親ノードと合体させることにより、メモリ使用量を削減する手法。

When implementing a fast IP routing table, the engineer chose a radix tree to minimize memory usage while preserving lookup speed.

高速なIPルーティングテーブルを実装する際、エンジニアはメモリ使用量を最小限に抑えつつ検索速度を維持するために圧縮トライを選んだ。

意味（1）

(computing theory) A space-optimized trie data structure in which each node that is the only child is merged with its parent.

radix trees （ plural ）