Preguntas etiquetadas con data-structures

Uso las instrucciones de LINQ to Objects en una matriz ordenada. ¿Qué operaciones no debo hacer para asegurarme de que no se cambie el orden de la matriz?

361 c#  arrays  linq  sorting  data-structures 

Como quedó claro en la actualización 3 de esta respuesta , esta notación: var hash = {}; hash[X] en realidad no pica el objeto X; en realidad solo se convierte Xen una cadena (a través de .toString()si es un objeto, o alguna otra conversión incorporada para varios tipos primitivos) y …

354 javascript  data-structures  language-features  hashmap 

Hace mucho tiempo, compré un libro de estructuras de datos de la mesa de negociación por $ 1.25. En él, la explicación de una función hash dice que, en última instancia, debería modificarse por un número primo debido a "la naturaleza de las matemáticas". ¿Qué esperas de un libro de …

336 language-agnostic  data-structures  hash 

¿Alguien puede explicar la diferencia entre el árbol binario y el árbol de búsqueda binaria con un ejemplo ?

322 data-structures  tree  binary-tree  binary-search-tree 

Breve reseña: Muchos (¿la mayoría?) Lenguajes de programación contemporáneos de uso generalizado tienen al menos un puñado de ADT [tipos de datos abstractos] en común, en particular, cadena (una secuencia compuesta de caracteres) lista (una colección ordenada de valores) y tipo basado en mapas (una matriz desordenada que asigna claves …

320 r  list  data-structures  language-features  abstract-data-type 

Estoy tratando de responder dos preguntas en una lista definitiva: ¿Cuáles son las estructuras de datos subyacentes utilizadas para Redis? ¿Y cuáles son las principales ventajas / desventajas / casos de uso para cada tipo? Entonces, he leído que las listas de Redis en realidad se implementan con listas vinculadas. …

305 algorithm  data-structures  redis 

¿Cuándo debo usar un diccionario, lista o conjunto? ¿Hay escenarios que sean más adecuados para cada tipo de datos?

294 python  list  dictionary  data-structures  set 

¿Alguien sabe cómo se implementa el tipo de diccionario incorporado para python? Tengo entendido que es una especie de tabla hash, pero no he podido encontrar ningún tipo de respuesta definitiva.

294 python  data-structures  dictionary 

En un árbol b puede almacenar claves y datos en los nodos interno y hoja , pero en un árbol b + debe almacenar los datos solo en los nodos hoja . ¿Hay alguna ventaja de hacer lo anterior en un árbol b +? ¿Por qué no usar b-trees en …

293 database  data-structures 

Estoy interesado: ¿Cuál es el análogo de std::pairC # en C ++? Encontré System.Web.UI.Pairclase, pero preferiría algo basado en plantillas. ¡Gracias!

284 c#  .net  data-structures  std-pair  base-class-library 

¿VBA tiene estructura de diccionario? ¿Como clave <> matriz de valores?

269 vba  dictionary  data-structures  vb6 

Esta es una pregunta simple de la teoría de algoritmos. La diferencia entre ellos es que, en un caso, cuenta el número de nodos y en el otro número de bordes en la ruta más corta entre el nodo raíz y el nodo concreto. ¿Cual es cual?

262 algorithm  data-structures  tree  nodes  terminology 

Estaba buscando una estructura de datos de árbol o gráfico en C #, pero supongo que no se proporciona ninguno. Un extenso examen de las estructuras de datos con C # 2.0 explica un poco sobre por qué. ¿Existe una biblioteca conveniente que se usa comúnmente para proporcionar esta funcionalidad? …

248 c#  data-structures 

Estoy seguro de que hay una buena razón, pero ¿alguien podría explicar por qué java.util.Setfalta la interfaz get(int Index)o algún get()método similar ? Parece que los conjuntos son geniales para poner cosas, pero no puedo encontrar una manera elegante de recuperar un solo elemento. Si sé que quiero el primer …

237 java  data-structures  collections  set 

Python incluye el módulo heapq para montones mínimos, pero necesito un montón máximo. ¿Qué debo usar para una implementación max-heap en Python?

227 python  data-structures  heap  recursive-datastructures