最終更新日：2025/12/02

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

音声機能が動作しない場合はこちらをご確認ください

正解を見る

radix tree

元となった辞書の項目

radix tree

名詞

日本語の意味

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

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

意味（1）

radix trees

（ plural ）