HomeServicesBlogDictionariesContactSpanish Course
← Back to search

Meaning of Patricia tree | Babel Free

Noun CEFR B2

Definitions

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.

Examples

“A Patricia tree stores keys in its internal nodes, while would-be leaf pointers point to internal node.”

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

Learn this word in context

See Patricia tree used in real conversations inside our free language course.

Start Free Course