Resultados de la búsqueda a petición "data-structures"
Insertar un número en una matriz ordenada!
Me gustaría escribir un fragmento de código para insertar un número en una matriz ordenada en la posición adecuada (es decir, la matriz aún debe permanecer ordenada después de la inserción) Mi estructura de datos no permite duplicados. Estoy ...
Procedimiento de eliminación para un árbol de búsqueda binario
Considere el procedimiento de eliminación en un BST, cuando el nodo a eliminar tiene dos hijos. Digamos que siempre lo reemplazo con el nodo que contiene la clave mínima en su subárbol derecho. La pregunta es: ¿es este procedimiento conmutativo? ...
Quadtree para detección de colisión 2D
Estoy tratando de usar un quadtree para la detección de colisiones en 2D, pero estoy un poco perplejo sobre cómo implementarlo. En primer lugar, tendría un quadtree que contiene cuatro subárboles (uno que representa cada cuadrante), así como una ...
¿Se permiten claves duplicadas en la definición de árboles de búsqueda binarios?
Estoy tratando de encontrar la definición de un árbol de búsqueda binario y sigo encontrando diferentes definiciones en todas partes. Algunos dicen que para cualquier subárbol dado, la clave secundaria izquierda es menor o igual que la ...
Java: estructuras de datos versionadas?
Tengo una estructura de datos que es bastante simple (básicamente una estructura que contiene algunas matrices y valores individuales), pero necesito registrar el historial de la estructura de datos para poder obtener de manera eficiente ...
¿Por qué las claves hash tienen un orden diferente al imprimir?
Quiero construir varios hashes con las mismas teclas y que las teclas tengan el mismo orden cuando las imprimo. Entonces, en el ejemplo a continuación, las claves de$hash1 y$hash2 siempre debe tener el mismo orden, pero no debería ser necesario ...
Estructuras de datos persistentes eficientes para la base de datos relacional
Estoy buscando material sobre estructuras de datos persistentes que puedan usarse para implementar un modelo relacional. Persistencia en el significado de estructuras de datos inmutables. ¿Alguien sabe de algunos buenos recursos, libros, ...
¿Por qué se cambia el tamaño de la tabla hash al duplicarla?
Al verificar en Java y buscar en línea ejemplos de código hashtable, parece que el cambio de tamaño de la tabla se realiza al duplicarlo. Pero la mayoría de los libros de texto dicen que el mejor tamaño para la tabla es un número primo. Entonces ...
Python: calcular funciones de densidad de probabilidad multinomial en grandes conjuntos de datos
Originalmente tenía la intención de usar MATLAB para abordar este problema, pero la función incorporada tiene limitaciones que no se ajustan a mi objetivo. La misma limitación ocurre en NumPy. Tengo dos archivos delimitados por tabuladores. El ...
¿Cómo ajustar un gráfico personalizado a la plantilla de biblioteca de gráficos de impulso?
Estoy oxidado en las plantillas de C ++ y estoy usando la biblioteca de gráficos de impulso (una combinación fatal). He buscado en la web y no puedo encontrar instrucciones directas sobre cómo tomar una estructura gráfica personalizada ...