Last Updated :2025/12/02

radix tree

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

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

plural

Quizzes for review

(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

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

See correct answer

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

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

English - English

Word Edit Setting
  • Users who have edit permission for words - All Users
  • Screen new word creation
  • Screen word edits
  • Screen word deletion
  • Screen the creation of new headword that may be duplicates
  • Screen changing entry name
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Sentence Edit Setting
  • Users who have edit permission for sentences - All Users
  • Screen sentence deletion
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Quiz Edit Setting
  • Users who have edit permission for quizzes - All Users
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★