data-structures

Mi escenario es el siguiente: Tengo una tabla de datos (un puñado de campos, menos de cien filas) que utilizo ampliamente en ... , creo que casi todas las operaciones estarán en el rango de milisegundos, lo cual no es una preocupación para mi aplicación.

He leído el artículo de Wikipedia sobre los montones de Fibonacci y he leído la descripción de CLRS de la estructura de dato ... a estructura de datos. ¿Por qué las pilas de Fibonacci están diseñadas de la manera en que están? ¿Cómo funcionan? Gracias!

Recientemente me di cuenta de que, aunque he usado BST's plenty en mi vida, nunca he contemplado usar nada más que Inorder tr ... ucho. ¿cuáles son algunos ejemplos de cuándo usar preorder/postorder prácticamente? ¿Cuándo tiene más sentido que en orden?

¿Cuál es la estructura de datos subyacente típica utilizada para implementar el tipo de datos de lista integrado de Python?

He hecho mucho más programación en C++ que la programación en "C simple". Una cosa que echo mucho de menos cuando programo e ... 1 (es decir, fundición hacia y desde punteros de vacío, que sacrifica la seguridad de tipo y agrega un nivel de indirección)?

Estoy buscando información sobre cómo implementar pilas binarias de manera eficiente. Siento que debería haber un buen artíc ... Los tamaños de cola muy grandes son mejor manejados por el montón jerárquico. Pregunta ¿Hay más técnicas que estas?

¿Cuál es la estructura de datos en Java que tiene la operación más rápida para contains() ? Por ejemplo, tengo un conjunto ... adamente 5 veces mayor. ¿Todas las estructuras del mapa proporcionan operación o(1)? Es HashSet la manera más rápida de ir?

Así que necesito escribir un algoritmo eficiente para buscar palabras con letras faltantes en un diccionario y quiero el conj ... vo, pero tomó 0.5 segundos para inserciones de entradas de 3m y tomó 4 segundos para la búsqueda de entradas de 3m. Gracias!

Estoy mirando el Manual de PHP , y no estoy viendo una sección sobre estructuras de datos que la mayoría de los lenguajes tienen, como listas y conjuntos. ¿Estoy ciego o PHP no tiene nada como esto incorporado?

Me gustaría pedir una recomendación de la biblioteca/bibliotecas JavaScript que proporcionan una implementación de algunas es ... usar callbacks para recorrer la estructura del gráfico en lugar de acceder a algunas propiedades concretas con nombres fijos.

¿Cómo hacer listas doblemente enlazadas en un lenguaje funcional puro? Es decir, algo como Haskell donde no estás en una Mónada así que no tienes mutación. Es posible? (Lista de enlaces individuales es obviamente bastante fácil).

Estoy trabajando en un proyecto que requiere la manipulación de matrices enormes, específicamente la suma piramidal para un c ... rabajo en un sistema que usa un árbol de búsqueda binario (b-tree) para almacenar entradas. ¿Alguien conoce un sistema mejor?

Description / Un programa Java para leer un archivo de texto e imprimir cada una de las palabras únicas en orden alfabético ... bargo, quiero verlo en Java. Edit: Oh sí, sería útil mostrar una implementación usando una de estas estructuras (en Java).

¿Java tiene un análogo de una C++ struct: struct Member { string FirstName; string LastName; int BirthYear; }; Necesito usar mi propio tipo de datos.

Nota: Las siguientes preguntas SO están relacionadas, pero ni ellas ni los recursos vinculados parecen responder completamen ... encadenamiento para colecciones que utilizan -hash. Si bien los hashes únicos son preferibles, no son un requisito estricto.

Tengo tres o más variables independientes representadas como vectores R, así: A <- c(1,2,3) B <- factor(c('x','y')) C ... o se ve como d$D <- f(d$A, d$B, d$C) Así que si sabes una manera de hacer ambos pasos a la vez, eso también sería útil.

Tengo un área 2D con "puntos" distribuidos en esta área. Ahora estoy tratando de detectar "grupos" de puntos, es decir, áreas ... de puntos. ¿Algún pensamiento sobre (o enlaces a artículos con pensamientos sobre) cómo detectar elegantemente estas áreas?

Siempre me he preguntado esto. En un juego como GTA donde hay 10s de miles de objetos, ¿cómo sabe el juego tan pronto como e ... d? ¿No puede haber un receptor de eventos para cada objeto? ¿Iterar tampoco es bueno? Me pregunto cómo se hace en realidad.

Para una simple lista enlazada en la que el acceso aleatorio a los elementos de la lista no es un requisito, ¿hay alguna vent ... iere un recorrido hacia atrás, ¿sería más eficiente usar std::slist y reverse() la lista antes de iterar sobre sus elementos?

Encontrar rutas para un coche es bastante fácil: almacenas un gráfico ponderado de todas las carreteras y puedes usar el alg ... mencionar en un ejemplo porque todo el mundo ha oído hablar de él, aunque A* es una opción más probable para esta aplicación.