Algoritmo / pasos para encontrar la búsqueda de prefijo más largo en Patricia Trie
Estoy implementando Patricia intenta la búsqueda de prefijos de IP, podría hacer que el código funcione para la coincidencia completa de claves, pero tengo problemas con la búsqueda de prefijos, cuando hay claves que son prefijos de otras claves, como:
1.2.3.0
1.2.0.0
¿Alguien puede ayudarme con el algoritmo para las búsquedas de prefijos en el caso anterior? ¿Debería considerarlos como claves de longitud separada (es decir, / 24 y 16)?