Preguntas con respuestas sobre "prefix-tree"

Tengo algunas secuencias como estas ...

He implementado un árbol de prefijos básico o "trie". El trie consta de nodos como este: ...

Ok, esto es un poco complicado. ...

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: ...

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 ...

Intenté desasignar la memoria en la función dict_free (), pero no funciona y no sé por qué. ¿Me estoy perdiendo de algo? No puedo averiguar qué pasa. ...

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 ...