Patricia trees
Patricia trees is the plural of Patricia tree.
Meaning of Patricia tree
Noun
Patricia tree (plural Patricia trees)
- 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.
- A Patricia tree stores keys in its internal nodes, while would-be leaf pointers point to internal node.1994, Saumyendra Sengupta, Carl P. Korobkin, C++: Object-Oriented Data Structures, Springer, →ISBN, page 505
Questions about Patricia trees
- What is Patricia trees the plural of?
- Patricia trees is the plural of Patricia tree.
Words near Patricia trees in the dictionary
Source and license
Adapted from Wiktionary: Patricia trees (page history and authors); Patricia tree (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.
Last updated:
Cite this entry: “Patricia trees.” Word.ws, https://word.ws/patricia_trees. Based on Wiktionary, CC BY-SA 4.0.
