Preguntas etiquetadas con suffix-tree

Algoritmo del árbol de sufijos de Ukkonen en inglés simple

Me siento un poco espeso en este punto. He pasado días tratando de comprender completamente la construcción del árbol de sufijos, pero debido a que no tengo antecedentes matemáticos, muchas de las explicaciones me eluden a medida que comienzan a hacer un uso excesivo de la simbología matemática. La...

Sufijo árbol y Tries. ¿Cuál es la diferencia?

Estoy leyendo sobre los Triescomúnmente conocidos como árboles de prefijos y Suffix Trees. Aunque he encontrado el código para un, Trieno puedo encontrar un ejemplo para un Suffix Tree. También tengo la sensación de que el código que construye a Triees el mismo que el de a Suffix Treecon la...