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)構造のデータ構造。 / 空間最適化されたトライ構造で、単一子ノードを親ノードと合体させることにより、メモリ使用量を削減する手法。
What is this buttons?

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

plural

Dictionary quizzes to help you remember vocabulary

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★