radix tree

From Wiktionary, the free dictionary

Jump to navigation Jump to search

English[edit]

English Wikipedia has an article on:

radix tree

Pronunciation[edit]

Rhymes: -iː

Noun[edit]

radix tree (plural radix trees)

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

Hyponyms[edit]

Patricia tree

Retrieved from "https://en.wiktionary.org/w/index.php?title=radix_tree&oldid=66364846"