Resultados de la búsqueda a petición "trie"
O (1) algoritmo para determinar si el nodo es descendiente de otro nodo en un árbol de múltiples vías?
Imagine el siguiente árbol: A / \ B C / \ \ D E F Estoy buscando una forma de consultar si, por ejemplo, F es un descendiente de A (nota: F no necesita ser undirect descendiente de F), que, en este caso particular, sería cierto. Solo se necesita ...
Implementación de un Trie simple para el cálculo eficiente de la distancia de Levenshtein - Java
ACTUALIZACIÓN 3Hecho. A continuación se muestra el código que finalmente pasó todas mis pruebas. Nuevamente, esto se basa en la versión modificada de Murilo Vasconcelo del algoritmo de Steve Hanov. ¡Gracias a todos los que ayudaron! /** * ...
¿Cómo creo una matriz mutable de longitud fija de objetos Python en Cython?
Necesito tener una matriz de objetos python para usar en la creación de una estructura de datos trie. Necesito una estructura que sea de longitud fija como una tupla y mutable como una lista. No quiero usar una lista porque quiero ...
implementar una estructura de datos TRIE
Hii, estaba implementando un trie en C ... pero recibo un error en la función insert_trie. No pude entender por qué el nodo raíz no se está actualizando. Por favor, ayúdame con esto. #include<stdio.h> #include<stdlib.h> #include<malloc.h> ...
Estructuras de datos Trie - Java [cerrado]
¿Existe alguna biblioteca o documentación / enlace que brinde más información sobre la implementación de la estructura de datos Trie en Java? ¡Cualquier ayuda sería genial! Gracias.
Trie vs árbol de sufijos vs matriz de sufijos
Qué estructura proporciona los mejores resultados de rendimiento; trie (árbol de prefijos), árbol de sufijos o matriz de sufijos? ¿Hay otras estructuras similares? ¿Cuáles son las buenas implementaciones Java de estas estructuras? Editar: en ...
Necesita una forma eficiente de memoria para almacenar toneladas de cadenas (fue: implementación de HAT-Trie en Java)
Estoy trabajando con un conjunto grande(5-20 millones) de teclas de cadena(longitud media 10 caracteres) que necesito almacenar en una estructura de datos en memoria que admita la siguiente operación en tiempo constante o casi constante: // ...
Clojure: ¿Cómo generar un 'trie'?
Teniendo en cuenta lo siguiente ...
Trie (Árbol de prefijos) en Python
No sé si este es el lugar para preguntar sobre algoritmos. Pero veamos si obtengo alguna respuesta ...:) Si algo no está claro, estoy muy feliz de aclarar las cosas. Acabo de implementar una Trie [http://en.wikipedia.org/wiki/Trie] en python. ...
Página 2 de 2