Opa tudo bom? Posso estar meio que enganado, mas a radix tree (árvore patricia) é feita para trabalhar sobre esses casos em especifico talvez valha a pena dar uma olhada. 

[Aguri: A Estrutura de Dados mais Legal que Você Nunca Ouviu Falar](https://akitaonrails.com/2008/02/21/aguri-a-estrutura-de-dados-mais-legal-que-voc-nunca-ouviu-falar/)

Opa tudo bom? Posso estar meio que enganado, mas a radix tree (árvore patricia) é feita para trabalhar sobre esses casos em especifico talvez valha a pena dar uma olhada. Aguri: A Estrutu...