(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 tree
IP検索を高速化するために、エンジニアはキーをビットごとに比較し各ノードが二分岐する二進ラディックス木を用いてルーティングテーブルを圧縮し、ビット単位のキー比較を高速化しました。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
