Last Updated: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.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
radix tree
Edit Histories(0)
Source Word
radix tree
Noun
Japanese Meaning
計算理論において、唯一の子ノードしか持たない場合にそのノードと統合されることで、空間の効率を高めたトライ(trie)構造のデータ構造。 / 空間最適化されたトライ構造で、単一子ノードを親ノードと合体させることにより、メモリ使用量を削減する手法。
( plural )