My favourite use for tries is for storing IPv4/IPv6 subnets, but the idea is to use compressed tries (like the Radix/Patricia tree) and storing bits, not letter

My favourite use for tries is for storing IPv4/IPv6 subnets, but the idea is to use compressed tries (like the Radix/Patricia tree) and storing bits, not letters. As there are usually long subchains of common blocks, are pretty efficient in the amount of nodes you have to store/traverse, and finding to which subnet an IP address belongs is pretty fast.