411 REFERENCE · Wiktionary
Patricia tree
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Alternative forms
en Patricia trie PATRICIA tree
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 en Patricia.
Noun
en data structure 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.
en 1994 Saumyendra Sengupta; Carl P. Korobkin C++: Object-Oriented Data Structures Springer 9781461226369 505 https://books.google.com/books?id=ASbjBwAAQBAJ&pg=PA505&dq=%22Patricia+tree%22&hl=&cd=8&source=gbs_api#v=onepage&q=%22Patricia%20tree%22&f=false A Patricia tree stores keys in its internal nodes, while would-be leaf pointers point to internal node.
Derived terms
en Merkle-Patricia tree
Further reading
Radix tree Variants
en eponyms