Preguntas etiquetadas con data-structures

Tal como está actualmente, esta pregunta no se ajusta bien a nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero es probable que esta pregunta solicite debate, argumentos, encuestas o una discusión extensa. Si cree que esta pregunta se puede mejorar …

87 algorithm  math  data-structures  numbers  number-systems 

La biblioteca de clases base en .NET tiene algunas estructuras de datos excelentes para colecciones (Lista, Cola, Pila, Diccionario), pero curiosamente no contiene ninguna estructura de datos para árboles binarios. Esta es una estructura tremendamente útil para ciertos algoritmos, como los que aprovechan diferentes rutas transversales. Estoy buscando una implementación …

87 c#  .net  data-structures 

Estoy tratando de enumerar las complejidades temporales de las operaciones de estructuras de datos comunes como Arrays, Binary Search Tree, Heap, Linked List, etc. y especialmente me refiero a Java. Son muy comunes, pero supongo que algunos de nosotros no estamos 100% seguros de la respuesta exacta. Cualquier ayuda, especialmente …

86 java  data-structures  time-complexity 

Estoy desconcertado de no poder encontrar una respuesta rápida a esto. Básicamente, estoy buscando una estructura de datos en Java que implemente la java.util.Listinterfaz, pero que almacene sus miembros en un orden ordenado. Sé que puede usar un normal ArrayListy usarlo Collections.sort()en él, pero tengo un escenario en el que …

85 java  data-structures  sorted 

¿Cuál sería la mejor manera de llenar una estructura C # desde una matriz de bytes [] donde los datos provienen de una estructura C / C ++? La estructura de C se vería así (mi C está muy oxidada): typedef OldStuff { CHAR Name[8]; UInt32 User; CHAR Location[8]; UInt32 …

85 c#  .net  data-structures  marshalling 

¿Cuál es la complejidad temporal de cada una de las operaciones de conjunto de Python en notación Big O ? Estoy usando el tipo de conjunto de Python para una operación en una gran cantidad de elementos. Quiero saber cómo el rendimiento de cada operación se verá afectado por el …

85 python  data-structures  set  complexity-theory  big-o 

Acabo de ver esta estructura de datos en la API de Java 6 y tengo curiosidad acerca de cuándo sería un recurso útil. Estoy estudiando para el examen scjp y no lo veo cubierto en el libro de Kathy Sierra, aunque he visto preguntas de exámenes simulados que lo mencionan.

84 java  data-structures  collections  concurrency 

¿Alguien puede explicar cuáles son las principales diferencias entre estas dos estructuras de datos? He estado tratando de encontrar una fuente en línea que destaque las diferencias / similitudes, pero no he encontrado nada demasiado informativo. ¿En qué casos se preferiría uno sobre el otro? ¿Qué situaciones prácticas hacen que …

82 data-structures  tree  language-agnostic  avl-tree  red-black-tree 

Dada una matriz de n objetos, digamos que es una matriz de cadenas y tiene los siguientes valores: foo[0] = "a"; foo[1] = "cc"; foo[2] = "a"; foo[3] = "dd"; ¿Qué tengo que hacer para eliminar / eliminar todas las cadenas / objetos iguales a "a" en la matriz?

82 java  arrays  data-structures  data-manipulation 

Por lo que entiendo de la documentación de SelectMany, se podría usar para producir una secuencia (aplanada) de una relación de 1 a muchos. Tengo las siguientes clases public class Customer { public int Id { get; set; } public string Name { get; set; } } class Order { …

81 c#  linq  data-structures  linq-to-objects 

Miré la definición de árbol KD y árbol R. Me parece que son casi iguales. ¿Cuál es la diferencia entre un árbol KD y un árbol R?

81 data-structures  kdtree  r-tree 

A partir de una pregunta de SO reciente (consulte Crear un diccionario en Python que está indexado por listas ) me di cuenta de que probablemente tenía una concepción incorrecta del significado de los objetos que se pueden hash e inmutables en Python. ¿Qué significa hash en la práctica? ¿Cuál …

81 python  data-structures  hash  immutability 

Estoy leyendo sobre los Triescomúnmente conocidos como árboles de prefijos y Suffix Trees. Aunque he encontrado el código para un, Trieno puedo encontrar un ejemplo para un Suffix Tree. También tengo la sensación de que el código que construye a Triees el mismo que el de a Suffix Treecon la …

81 algorithm  data-structures  trie  suffix-tree 

Estoy confundido acerca de la terminología de los árboles de abajo, he estado estudiando el Árbol y no puedo distinguir entre estos árboles: a) Árbol binario completo b) Árbol binario estricto c) Árbol binario completo Ayúdame a diferenciar entre estos árboles. ¿Cuándo y dónde se utilizan estos árboles en la …

80 data-structures  tree  binary-tree 

Cerrado. Esta pregunta no cumple con las pautas de Stack Overflow . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado hace 3 años . Mejora esta pregunta ¿En qué lenguaje de programación recomendarías aprender sobre estructuras …

79 algorithm  data-structures  language-agnostic