radix tree

noun

radix tree

noun
1

Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A space-optimized trie data structure in which each node that is the only child is merged with its parent.

Hyponyms
Patricia tree

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.