Resultados de la búsqueda a petición "data-structures"
Conjunto de objetos en javascript
Me gustaría tener un conjunto de objetos en Javascript. Es decir, una estructura de datos que contiene solo objetos únicos. Se recomienda usar normalmente las propiedades, p. @myset["key"] = true. Sin embargo, necesito que las claves sean ...
structura de datos: insertar, eliminar, contiene, obtener elementos aleatorios, todo en O (1)
Me dieron este problema en una entrevista. ¿Cómo hubieras respondido? Diseñe una estructura de datos que ofrezca las siguientes operaciones en tiempo O (1): insertaretira contieneget elemento aleatorio
Existe una estructura de datos persistente multimapa bidireccional?
n otras palabras, ¿podemos modelar de manera eficiente muchas relaciones en una estructura de datos persistente? Se sugirió un par de multimapas unidireccionales. Sin embargo, no estoy seguro de cómo funcionaría esto para la eliminación en una ...
¿Existe una implementación de C ++ para vEB Trees? [cerrado
¿Existe una implementación confiable de C ++ devEB Trees [http://en.wikipedia.org/wiki/Van_Emde_Boas_tree]? Aumenta [http://www.boost.org/] no lo tiene. Parece bastante inusual. ¿Hay alguna biblioteca (quizás comercial) para vEB Trees o ...
Opciones de base de datos de usuario único
Voy a escribir una aplicación de Windows usando .NET framework y C #. La aplicación necesitará almacenar datos relacionales que serán consultados, unidos y procesados. Previamente lo hice usando SQL Server, pero eso es una exageración total ...
¿La mejor manera de calcular la altura en un árbol de búsqueda binario? (equilibrando un árbol AVL)
Estoy buscando la mejor manera de calcular el saldo de un nodo en una AVL-tree [http://en.wikipedia.org/wiki/AVL_tree]. Pensé que lo tenía funcionando, pero después de una fuerte inserción / actualización puedo ver que no funciona correctamente ...
Cómo filtrar la lista de diccionarios con valores coincidentes para una clave determinada
Con una interfaz comoa = copyf(dictlist, key, valuelist). >>> dictlist = [{'first': 'James', 'last': 'Joule'}, {'first': 'James', 'last': 'Watt'}, {'first': 'Christian', 'last': 'Doppler'}] >>> valuelist = ['James', 'John'] >>> x = ...
lenses, fclabels, data-accessor: qué biblioteca para el acceso a la estructura y la mutación es mejor
Hay al menos tres bibliotecas populares para acceder y manipular campos de registros. Los que conozco son: acceso de datos, etiquetas y lentes. Personalmente comencé con el acceso a datos y los estoy usando ahora. Sin embargo, recientemente en ...
Implementando un árbol AVL en JAVA
Quiero implementar un árbol AVL en Java, esto es lo que tengo hasta ahora: public class AVLNode { private int size; /** The size of the tree. */ private int height; /** The height of the tree. */ private Object key;/** The key of the current ...
¿Cómo mantener ordenado un objeto / matriz Javascript mientras se mantienen las búsquedas clave?
Tengo algunos datos que originalmente almacené en un objeto Javascript genérico, con el ID como clave: { "7": {"id":"7","name":"Hello"}, "3": {"id":"3","name":"World"}, ... }Sin embargo, descubrí que los navegadores no garantizan un orden de ...