Wiktionary英語版

出典:Wiktionary

radix tree

出典:『Wiktionary』 (2026/09/20 01:09 UTC 版)

発音

名詞

radix tree (plural radix trees)

  1. (computer science) A space-optimized trie data structure in which each node that is the only child is merged with its parent.

下位語

調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

ウィキペディア英語版

出典:Wikipedia

Radix tree

出典:『Wikipedia』 (2011/07/06 22:13 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In computer science, a radix tree is a space-optimized trie data structure where each node with only one child is merged with its child. The result is that every internal node has at least two children. Unlike in regular tries, edges can be labeled with sequences of characters as well as single characters. This makes them much more efficient for small sets (especially if the strings are long) and for sets of strings that share long prefixes.

音声を聞く

クイック再生
ダウンロード再生

Radix treeのページの著作権