Last Updated :2025/12/02

Patricia tree

Noun
Japanese Meaning
2進数を基数とするラジックス木で、各キーのビットが個別に比較され、各ノードが2方向に分岐する構造の木。
What is this buttons?

IP検索を高速化するために、エンジニアはキーをビットごとに比較し各ノードが二分岐する二進ラディックス木を用いてルーティングテーブルを圧縮し、ビット単位のキー比較を高速化しました。

plural

Quizzes for review

(computing theory) A radix tree with radix of 2, meaning that each bit of the key is compared individually and each node is a two-way branch.

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

Patricia tree

For faster IP lookup, the engineers used a Patricia tree to compress the routing table and accelerate bitwise key comparisons.

See correct answer

For faster IP lookup, the engineers used a Patricia tree to compress the routing table and accelerate bitwise key comparisons.

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

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

★★★★★★★★★★