Question

cómo hago para buscar la cadena más larga de un radical? ​

Answer 1

Respuesta:

Entonces, para buscar 023456, comienzas en la raíz, bajas la twig marcada con 0 para encontrar A, luego bajas la twig 2 para encontrar B, no hay una twig 3 en ese punto, así que ya terminaste. Por cierto, esta es también la estructura de datos que usaría para encontrar la palabra Scrabble más larga dado un diccionario y un conjunto de letras; Es esencialmente el mismo problema.