data-structures

Estoy escribiendo una aplicación que funciona con una estructura de datos de árbol. Lo he escrito con C++, ahora quiero escribirlo por C#. Uso punteros para implementar la estructura de datos de árbol. ¿También hay un puntero en C#? Es seguro usarlo?

He echado un vistazo al código fuente de OpenJDK de CopyOnWriteArrayList y parece que todas las operaciones de escritura es ... 4-2(copyOf)-3. ¿Entiendo mal a JMM o hay alguna otra explicación sobre por qué CopyOnWriteArrayList es seguro para el hilo?

Tengo algunos datos que originalmente almacené en un objeto Javascript genérico, con el ID como clave: { "7": {"id":"7"," ... oques? Prefiero evitar usar un objeto separado para cada formato, porque el objeto es bastante grande (cientos de elementos).

Tengo la siguiente situación: Una estructura de datos que solo puede ser extendida (I solo siempre añadir cosas en la col ... a operación de redimensionamiento de bloqueo. ¿Cuál sería la mejor estrategia/ cualquier otra implementación más eficiente?

Estoy aprendiendo Python 3 usando el Libro Quick Python, donde el autor habla de frozensets, afirmando que como los conjuntos ... ntras que frozenset, o más generalmente un conjunto, no está ordenado, ¿hay otras diferencias entre una tupla y un frozenset?

En Python 3.3 a ChainMap clase se añadió a la collections módulo: Se proporciona una clase ChainMap para vincular rápida ... on PyCon talk by Raymond Hettinger and I'd me gusta agregarlo a mi kit de herramientas, pero no entiendo cuándo debo usarlo.

Un entrada reciente en el blog de William Cook Fusings menciona: El punto clave es que las estructuras en Ensō se ven h ... onales de sumas y productos. ¿Cuáles son las estructuras de datos tradicionales de sumas y productos a las que se refiere?

Hay alguna estructura de datos en C# que sea como un diccionario pero que solo tenga una clave y no tenga un valor. Básicame ... ningún problema de rendimiento, pero simplemente no parecen encajar bien con la intención de lo que mi código está haciendo.

¿Qué factores debo tener en cuenta cuando necesito elegir entre una tabla hash o un árbol binario balanceado para implementar un conjunto o una matriz asociativa?

Antecedentes He creado una estructura básica de datos de listas enlazadas principalmente con fines de aprendizaje. Uno de l ... iembros específicos son ¿accedido? EDITAR : reemplazó las llamadas a funciones relevantes con su código inline equivalente.

Así que a veces necesito escribir una estructura de datos que no puedo encontrar en Hackage, o lo que encuentro no está proba ... do. Una cosa en particular es escribir estructuras de datos que faciliten la fusión, y cómo escribir buenas reglas de fusión.

He estado implementando un paquete LLRB que debería ser capaz de operar en cualquiera de los dos modos, Bottom-Up 2-3 o Top-D ... 79274 11.79163 StdDev: TD234 leafs BU23 leafs 1.222458 1.257344 TD234 all BU23 all 1.874335 1.885204

Esto puede sonar como una pregunta muy vaga por adelantado, pero no lo es. He pasado por Función Hash descripción en wiki pe ... realmente apreciaría si puedo obtener algunas respuestas claras a estas preguntas, ya que realmente quiero entender el tema.

En la página de wikipedia del Nodo Centinela se dice que los beneficios de un nodo centinela sobre NULL son: Aumento de l ... hace que el nodo centinela sea un mejor diseño que NULL? ¿Cómo implementaría un nodo centinela en (por ejemplo) una lista?

¿Por qué algunas estructuras de datos de recopilación no mantienen el orden de inserción? ¿Qué es lo especial logrado en comparación con el mantenimiento del orden de inserción? ¿Ganamos algo si no mantenemos el orden?

Estoy buscando una manera de almacenar una asignación string->int. Un HashMap es, por supuesto, una solución más obvia, pe ... camente secuenciales (códigos postales del Reino Unido, no difieren mucho), por lo que espero buenos ahorros de memoria aquí.

Hay 1 TB de datos en un disco con alrededor de 1 KB por registro de datos. ¿Cómo puedo encontrar duplicados usando 512 MB de RAM y espacio infinito en disco?

¿Qué es la alineación de pila? ¿Por qué se utiliza? ¿Puede ser controlado por la configuración del compilador? Los detall ... todo funciona bien. ffmpeg.exe no se compiló con msvc, se cumplió con gcc / mingw (igual que avcodec.dll) Gracias, Dan

En los 10 años que he estado programando, puedo contar el número de estructuras de datos que he utilizado por un lado: matric ... ¿Alguien tiene alguna experiencia en el mundo real usando estas estructuras de datos para resolver un problema en particular?

Me había encontrado con el término "Lista Doblemente Enlazada Eficiente en Memoria" mientras leía un libro sobre estructuras ... ero no creo que sea perfecta. Solo habla de la conceptos básicos de Lista Enlazada de Memoria Eficiente o Lista Enlazada XOR.