data-structures

¿Qué sería una buena estructura de datos puramente funcional para los editores de texto? Quiero poder insertar caracteres in ... cer los cambios con facilidad. ¿Debo usar una lista de cadenas y reutilizar las líneas que no cambian de versión a versión?

Antes de escribir el mío, les preguntaré a todos ustedes. Estoy buscando una clase de C++ que es casi exactamente como un ve ... os, por lo que no fue un reemplazo drop-in. No quería reescribir todo el código usando el vector, así que me di por vencido.

¿Cuáles son las buenas bibliotecas para C con estructuras de datos como vectores, deques, pilas, hashmaps, treemaps, conjuntos, etc.? Simple C, por favor, e independiente de la plataforma.

Para el registro de fichas en scrabble, haces cuatro cuadrículas de 5x5 de letras que suman 100 fichas. Me gustaría hacer uno ... ales también sean válidos. ¿Puedes ayudarme a resolver esto? No es tarea. Es una pregunta con la que un amigo me pidió ayuda.

Acabo de encontrar un escenario en mi proyecto donde necesito comparar diferentes objetos de árbol para la igualdad con insta ... solución sugerida aquí - si hace el trabajo bien, entonces genial, de lo contrario cualquier posible mejora sería bienvenida.

Las implementaciones de bibliotecas C estándar, especialmente glibc (la Biblioteca C de GNU) proporcionan listas enlazadas, stack et al. estructuras de datos,o tenemos que rodar nuestra propia? Gracias.

Sé que deberíamos usar diccionarios en lugar de hashtables. Sin embargo, no puedo encontrar una manera de clonar el diccionar ... hay manera de implementar ningún tipo de clonación de una manera genérica, por lo que clone no es compatible con dictionary?

Entiendo cómo eliminar el nodo raíz de un montón máximo, pero ¿es el procedimiento para eliminar un nodo del medio para elimi ... rocedimiento? ¿Afecta esto a la gran complejidad de O, ya que otros nodos deben eliminarse para eliminar un nodo específico?

He hecho un poco de investigación sobre las tablas hash, y sigo corriendo a través de la regla de oro que cuando hay un ciert ... a nueva tabla hash. (Y sí, he leído el artículo de Wikipedia sobre tablas hash:) http://en.wikipedia.org/wiki/Hash_table

¿Cuál sería una forma idiomática de representar un árbol en Clojure? Por ejemplo: A / \ B C /\ \ D E F El rendimiento no es importante y los árboles no crecerán más allá de los 1000 elementos.

La pregunta es simple: No puedo entender la estructura de datos Zipper. Mi pregunta está relacionada con sus usos con un Árb ... puede ayudar con la actualización del árbol? O, tal vez, es posible actualizar el árbol y simplemente no puedo ver el camino?

Esta es una pregunta de entrevista. ¿Qué estructura de datos usaría para almacenar el texto en un editor de texto?

¿Cuál es el nombre de la estructura de datos, si existe, que tiene las operaciones a continuación? puede insertar un elemento y se le da una clave. puede recuperar un elemento por su clave.

He creado una clase simple bidireccional map que funciona almacenando internamente dos instancias std::map, con tipos de cla ... r al par original. ¿Cómo se puede lograr esto? EDITAR 2: He publicado una posible implementación que hice en Code Review.

Estoy escribiendo un programa que utiliza un árbol de búsqueda binario para almacenar datos. En un programa anterior (no rela ... plementación provista con Java SE6. ¿Hay algo similar para un árbol de búsqueda binario, o tendré que "empezar desde cero"?

En uno de mis proyectos paralelos actuales, estoy escaneando un texto mirando la frecuencia de los trillizos de palabras. En ... e 185MB. Sé que habrá algunos gastos generales adicionales para los indicadores y demás, pero la diferencia parece excesiva.

¿Puede alguien explicar las principales diferencias entre (ventajas / desventajas) las dos implementaciones? Para una biblioteca, ¿qué implementación se recomienda?

Estaba mirando preguntas de entrevista y recientemente me encontré con una que le preguntó cómo revertir un árbol binario gen ... apaz de pensar en una buena implementación sobre cómo resolver este problema. ¿Alguien puede ofrecer buenas ideas? Gracias

Tengo un conjunto de datos que consiste en un ID y una matriz (n x n) de datos relacionados con ese ID. Tanto los nombres de ... iendo el ID y un blob XML que representa la matriz de datos, o estoy pasando por alto una solución más simple aquí. Gracias.

Estaba tratando de resolver una pregunta de entrevista, pero para eso tengo que viajar el árbol binario nivel por nivel. He d ... } } } // Add the last linkedlist result.Add(LL); return result; }