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