radix tree

noun

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

Meanings

nounradix tree (plural radix trees)

plural radix trees

  1. computerA space-optimized trie data structure in which each node that is the only child is merged with its parent.

Rhymes & wordplay

Rhymes with radix tree

All rhymes →
Cite this entry
APA

radix tree. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/radix%20tree

MLA

“radix tree.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/radix%20tree. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “radix tree,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/radix%20tree.

Source: radix tree on Wiktionary, CC BY-SA 4.0.