Patricia tree en · NOUN
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.
Meanings
-
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
| Spelling | Features | Labels | Source |
|---|---|---|---|
| PATRICIA tree | alternative | lexicographic | |
| Patricia trees | Number=Plur | lexicographic | |
| Patricia trie | alternative | lexicographic |