Patricia tree
Jump to navigation
Jump to search
English[edit]
Etymology[edit]
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.
Noun[edit]
Patricia tree (plural Patricia trees)
- (computing theory) 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.