Preguntas etiquetadas con dictionaries

Parece que donde quiera que mire, las estructuras de datos se están implementando utilizando árboles rojo-negros ( std::seten C ++, SortedDictionaryen C #, etc.) Después de haber cubierto los árboles (a, b), rojo-negro y AVL en mi clase de algoritmos, esto es lo que obtuve (también de preguntar a los …

46 data-structures  search-trees  applied-theory  dictionaries  balanced-search-trees 

Un filtro Bloom permite realizar un seguimiento eficiente de si ya se han encontrado varios valores durante el procesamiento. Cuando hay muchos elementos de datos, un filtro Bloom puede generar un ahorro significativo de memoria en una tabla hash. La característica principal de un filtro Bloom, que comparte con una …

25 reference-request  data-structures  hash  bloom-filters  dictionaries 

¿De las respuestas a (Cuándo) es la búsqueda de tabla hash O (1)? , Deduzco que las tablas hash tienen O ( 1 )O(1)O(1) comportamiento en el peor de los casos, al menos amortizado, cuando los datos satisfacen ciertas condiciones estadísticas, y existen técnicas para ayudar a ampliar estas condiciones. …

18 data-structures  runtime-analysis  hash-tables  dictionaries 

En la Introducción a los algoritmos de Cormen et al. , La sección 15.3 Elementos de la programación dinámica explica la memorización de la siguiente manera: Un algoritmo recursivo memorizado mantiene una entrada en una tabla para la solución de cada subproblema. Cada entrada de la tabla inicialmente contiene un …

14 dynamic-programming  search-trees  dictionaries  memoization 

Estoy buscando la implementación del tipo de datos establecido. Es decir, tenemos que mantener un subconjunto dinámico (de tamaño ) del universo de tamaño u connSSSnortennuU= { 0 , 1 , 2 , 3 , ... , u - 1 }U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – …

9 data-structures  efficiency  space-complexity  sets  dictionaries 

Se dice que las tablas hash se amortizan usando, por ejemplo, un simple encadenamiento y duplicación a cierta capacidad.Θ(1)Θ(1)\Theta(1) Sin embargo, esto supone que las longitudes de los elementos son constantes. Calcular el hash de un elemento requiere pasar por el elemento, tomar tiempo donde es la longitud.Θ(l)Θ(l)\Theta(l)lll Pero para …

8 hash-tables  dictionaries 

Sé el orden de los términos de un árbol B. Recientemente escuché un nuevo término: árbol B con un grado mínimo de 2. Sabemos que el grado está relacionado con un nodo, pero ¿cuál es el grado de un árbol? ¿El grado impone algún tipo de restricción en la altura …

8 terminology  data-structures  search-trees  dictionaries