Articles of data structures

Cómo crear un trie en c #

¿Alguien sabe dónde puedo encontrar un ejemplo de cómo construir un trie en C #. Estoy tratando de tomar un diccionario / lista de palabras y crear un trie con él.

¿Cuál es la mejor forma de estructurar datos en firebase?

Soy nuevo en Firebase y quiero saber cuál es la mejor manera de estructurar datos en él. Tengo un ejemplo simple: Hay solicitantes y aplicaciones en mi proyecto. 1 solicitante puede tener varias aplicaciones. ¿Cómo puedo relacionar estos 2 objetos en la base de fuego? ¿Funciona como una base de datos relacional? ¿O el enfoque […]

Estructuras de datos .NET: ArrayList, List, HashTable, Dictionary, SortedList, SortedDictionary: velocidad, memoria y cuándo usar cada una.

.NET tiene muchas estructuras de datos complejas. Desafortunadamente, algunos de ellos son bastante similares, y no siempre estoy seguro de cuándo usarlos y cuándo usarlos. La mayoría de mis libros C # y Visual Basic hablan de ellos hasta cierto punto, pero nunca entran en detalles. ¿Cuál es la diferencia entre Array, ArrayList, List, Hashtable, […]

¿Cómo determinar si el árbol binario está equilibrado?

Ha pasado un tiempo desde esos años escolares. Conseguí un trabajo como especialista en TI en un hospital. Tratando de moverse para hacer algo de progtwigción real ahora. Ahora estoy trabajando en árboles binarios, y me preguntaba cuál sería la mejor manera de determinar si el árbol tiene equilibrio de altura. Estaba pensando en algo […]

Trie estructuras de datos – Java

¿Hay alguna biblioteca o documentación / enlace que brinde más información sobre la implementación de la estructura de datos de Trie en java? ¡Cualquier ayuda sería genial! Gracias.

Estructuras de datos que pueden asignar un rango de claves a un valor

Estoy tratando de encontrar una estructura de datos que tome un valor particular de un rango de valores y lo asigne a una clave. Por ejemplo, tengo las siguientes condiciones: De 1 a 2.9, quiero asignarlo a A. De 4 a 6, quiero asignarlo a B. De 6.5 a 10, quiero asignarlo a C. Tengo […]

¿Qué tipo usar para almacenar una tabla de datos mutables en la memoria en Scala?

Cada vez que se llama a una función, si todavía no se ha memorizado el resultado para un conjunto determinado de valores de argumento, me gustaría poner el resultado en una tabla en memoria. Una columna está destinada a almacenar un resultado, otras a almacenar valores de argumentos. ¿Cómo mejor implemento esto? Los argumentos son […]

¿Hay alguna forma de aplicar la escritura en NSArray, NSMutableArray, etc.?

¿Puedo hacer una instancia de NSMutableArray donde todos los elementos sean del tipo SomeClass ?

¿Cuándo debería usar el tipo HashSet ?

Estoy explorando el tipo HashSet , pero no entiendo dónde se encuentra en las colecciones. ¿Se puede usar para reemplazar una List ? Me imagino que el rendimiento de un HashSet es mejor, pero no pude ver el acceso individual a sus elementos. ¿Es solo para enumeración?

Algoritmo para autocompletar?

Me refiero al algoritmo que se utiliza para dar sugerencias de consulta cuando un usuario escribe un término de búsqueda en Google. Estoy interesado principalmente en cómo el algoritmo de Google es capaz de mostrar: 1. Resultados más importantes (las consultas más probables en lugar de cualquier cosa que coincida) 2. Subárbol de coincidencia 3. […]