English Dictionary

Patricia tree

名詞

(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.

日本語の意味

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

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

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

意味（1）

(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.

Patricia trees （ plural ）