Patricia tree

noun1

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.

   • A Patricia tree stores keys in its internal nodes, while would-be leaf pointers point to internal node. — 1994