Estou implementando Patricia tenta a pesquisa de prefixo IP, poderia obter o código funcionando para a correspondência completa de chaves, mas enfrentando problemas com a pesquisa de prefixos, quando há chaves que são prefixos de outras chaves, como:

1.2.3.0
1.2.0.0

Alguém pode me ajudar com o algoritmo para pesquisas de prefixos no caso acima? Devo considerá-las como chaves de comprimento separado (ou seja, / 24 e 16)?