English Explanatory Dictionary

Patricia tree

English dictionary entry

Meanings

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

Word forms

Patricia tree Patricia trees Patricia trie

Etymology

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.

Derived words

Merkle-Patricia tree
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on P Russian dictionary Dahl dictionary