Preguntas con respuestas sobre "prefix-tree"

7 preguntas, página #1

3

votos

1

respuestas

vistas 248

Escribir colecciones Scala

Quería aprender el nuevo framework de colecciones de Scala haciendo un árbol de prefijos muy general. No solo las claves y los valores deben ser parámetros, sino que el tipo de mapas utilizados en cada nodo también deben ser parámetros. Así que probé esto: ...

preguntado 11 años, 6 meses

1

votos

2

respuestas

vistas 357

Crear y almacenar un árbol de prefijos en iPhone antes del tiempo de ejecución

Actualmente estoy creando un juego de palabras para iOS que, cuando se carga, lee un archivo de texto de alrededor de 30000 palabras y las carga en un árbol de prefijos para una búsqueda rápida durante el juego. Esto funciona bien, pero el proceso de carga y construcción del árbol agrega unos pocos segundos notables al tiempo de inicio de la aplicación. A ...

preguntado 11 años, 8 meses

0

votos

1

respuestas

vistas 582

¿Cuál es la estructura de datos para esto?

Me dieron un conjunto (entonces sin duplicación) de cadenas binarias con longitud y número arbitrarios, y necesito averiguar si hay alguna cadena que sea el prefijo de otra cadena. para conjuntos pequeños y cadenas con una longitud pequeña, es fácil, simplemente construya un árbol binario leyendo cada cadena, siempre que encuentre un prefijo ...

preguntado 12 años, 6 meses