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...
¿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
¿Cuándo debo usar un diccionario, lista o conjunto? ¿Hay escenarios que sean más adecuados para cada tipo de
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 lugar de b + trees en todas partes, ya que intuitivamente parecen...
Estoy interesado: ¿Cuál es el análogo de std::pairC # en C ++? Encontré System.Web.UI.Pairclase, pero preferiría algo basado en
¿VBA tiene estructura de diccionario? ¿Como clave <> matriz de
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
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?...
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...
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
Recientemente tuve una conversación con un colega sobre cuál sería la forma óptima de convertir Lista MapJava y si hay algún beneficio específico de hacerlo. Quiero conocer el enfoque de conversión óptimo y realmente agradecería si alguien me puede guiar. ¿Es este un buen...
Recientemente me encontré con la estructura de datos conocida como una lista de omisión . Parece tener un comportamiento muy similar al de un árbol de búsqueda binario. ¿Por qué querrías usar una lista de omisión sobre un árbol de búsqueda binario?
Cerrado. Esta pregunta no cumple con las pautas de desbordamiento de pila . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Stack Overflow. Cerrado hace 3 años . Mejora...
.NET tiene muchas estructuras de datos complejas. Desafortunadamente, algunos de ellos son bastante similares, y no siempre estoy seguro de cuándo usar uno y cuándo usar otro. La mayoría de mis libros de C # y Visual Basic hablan de ellos hasta cierto punto, pero nunca entran en detalles...
Estoy tratando de construir un árbol general. ¿Hay alguna estructura de datos incorporada en Python para
Tengo una estructura de datos que esencialmente equivale a un diccionario anidado. Digamos que se ve así: {'new jersey': {'mercer county': {'plumbers': 3, 'programmers': 81}, 'middlesex county': {'programmers': 81, 'salesmen': 62}}, 'new york': {'queens county': {'plumbers': 9, 'salesmen':...
¿Por qué alguien querría usar una lista vinculada en una matriz? Codificar una lista vinculada es, sin duda, un poco más trabajo que usar una matriz y uno puede preguntarse qué justificaría el esfuerzo adicional. Creo que la inserción de nuevos elementos es trivial en una lista vinculada, pero es...
Sé que un mapa es una estructura de datos que asigna claves a valores. ¿No es un diccionario igual? ¿Cuál es la diferencia entre un mapa y un diccionario 1 ? 1. No estoy preguntando cómo se definen en el lenguaje X o Y (que parece ser lo que generalmente la gente pregunta aquí en SO), quiero...
Mientras programaba, no he visto una instancia en la que una matriz sea mejor para almacenar información que otra forma de la misma. De hecho, me imaginé que las "características" agregadas en los lenguajes de programación habían mejorado sobre esto y por eso las reemplazó. Ahora veo que no son...
¿Por qué se std::mapimplementa como un árbol rojo-negro ? Hay varios árboles de búsqueda binarios equilibrados (BST) por ahí. ¿Cuáles fueron las compensaciones de diseño al elegir un árbol