Word.ws English Dictionary

Patricia tree

Patricia tree noun: 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.

Noun

Patricia tree (plural Patricia trees)

  1. 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

Forms of Patricia tree

pluralPatricia trees
alternative formPatricia trie
alternative formPATRICIA tree

Origin of Patricia tree

Coined by Donald R. Morrison in 1968, as an acronym of practical algorithm to retrieve information coded in alphanumeric, designed to spell out the name Patricia.

Words formed from Patricia tree

Questions about Patricia tree

What does Patricia tree mean?
Patricia tree means 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.
What part of speech is Patricia tree?
Patricia tree is a noun.
What is the plural of Patricia tree?
The plural of Patricia tree is Patricia trees.

Words near Patricia tree in the dictionary

  1. patricentric
  2. patricentrically
  3. patricentricity
  4. patrices
  5. Patricia
  6. Patricia tree
  7. Patricia trees
  8. Patricia trie
  9. Patricia tries
  10. patrician
  11. patrician blue

Source and license

Adapted from Wiktionary: 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 tree.” Word.ws, https://word.ws/patricia_tree. Based on Wiktionary, CC BY-SA 4.0.