Word.ws English Dictionary

Patricia trie

Patricia trie is the alternative form of Patricia tree.

Meaning of Patricia tree

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 trie

pluralPatricia tries

Questions about Patricia trie

What is Patricia trie the alternative form of?
Patricia trie is the alternative form of Patricia tree.

Words near Patricia trie in the dictionary

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

Source and license

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