trie

6El calor

1Respuesta

¿Por qué no se implementan los mapas C++ como intentos?

Las pruebas son estructuras de datos muy rápidas. Buscar una palabra toma el tiempo O (sizeofword), mientras que std::map s son árboles autoacabados. ¿Por qué no se implementan las plantillas estándar

c++ algorithm data-structures map trie 2012-01-20

---

28El calor

1Respuesta

¿Hay un Trie en Java?

Duplicar posible: Where do I find a standard Trie based map implementation in Java? quiero usar Trie en Java, ¿existe una aplicación que pueda usar? (Intenté buscar uno pero no lo encontré).

java trie 2011-11-02

---

6El calor

5Respuesta

Buscando una buena introducción en trie

Estoy buscando una buena introducción/tutorial en Tries. La mayoría de los enlaces que encuentro en Google son demasiado sucintos y abstractos para mí o demasiado triviales. ¿Podría alguien proporcion

java algorithm data-structures trie 2012-05-21

---

11El calor

2Respuesta

Qué estructura de datos de nodo usar para un trie

Estoy usando trie por primera vez. Quería saber cuál es la mejor estructura de datos para usar durante un tiempo mientras decido cuál es la siguiente rama que se supone que atraviesa. Estaba buscando

algorithm data-structures trie 2011-09-16

---

5El calor

1Respuesta

¿Cómo funcionan los intentos que se utilizan en las tablas de símbolos del formato de objeto mmo?

Intento comprender cómo funciona el formato de archivo de objeto mmo, que se utiliza para la arquitectura educativa MMIX de Don Knuth. No compré MMIXware, así que tengo que adivinar la mayoría de los

trie object-files mmix 2011-09-20

---

39El calor

2Respuesta

¿Diferencia entre intentos y árboles?

Recuerdo de forma remota que los intentos no almacenan los datos completos por nodo, sino solo el sufijo al nodo padre. Donde los árboles almacenan toda la información, pero solo se organizan basados

tree trie 2011-01-19

---

9El calor

3Respuesta

Algoritmos para la compresión de conjuntos de intentos

Tengo una colección de conjuntos que me gustaría colocar en un trie. Los intentos normales están hechos de cadenas de elementos, es decir, el orden de los elementos es importante. Los conjuntos carece

algorithm language-agnostic compression trie 2012-02-22

---

7El calor

3Respuesta

¿Cómo creo una matriz mutable de longitud fija de objetos de Python en Cython?

Necesito tener una matriz de objetos de pitón para usar en la creación de una estructura de datos. Necesito una estructura que sea de longitud fija como una tupla y mutable como una lista. No quiero u

python arrays cython trie python-c-extension 2011-01-28

---

12El calor

5Respuesta

Trie ahorra espacio, pero ¿cómo?

No estoy seguro de cómo la implementación de Trie ahorra espacio & almacena datos en su forma más compacta. Si miras el árbol de abajo. Cuando almacena un carácter en cualquier nodo, también necesita

java c++ collections guava trie 2011-11-25

---

6El calor

2Respuesta

Buscar cadenas cíclicas

Estoy buscando la manera más eficiente de almacenar cadenas binarias en una estructura de datos (función de inserción) y luego al obtener una cadena, quiero verificar si hay alguna cadena cíclica de l

string data-structures trie cyclic 2012-01-20

---