Resultados de la búsqueda a petición "binary-heap"
Aplicaciones del mundo real de montones binarios y montones de Fibonacci [cerrado]
¿Cuáles son las aplicaciones del mundo real de montones de Fibonacci y montones binarios? Sería genial si pudieras compartir alguna instancia cuando la usaste para resolver un problema. Editar:Montones binarios añadidos también. Curioso de saber
Cuál es la diferencia entre montones binarios y montones binomiales?
ecesito saber la diferencia principal entre los montones binarios y binomiales, independientemente de la diferencia de su estructura de que los montones binarios pueden tener solo dos hijos (representación de árbol) y los montones binomiales ...
cómo determinar si el kth elemento más grande del montón es mayor que x
Considere un montón binario que contiene n números (la raíz almacena el mayor número). Se le da un número entero positivo k <ny un número x. Debe determinar si el kth elemento más grande del montón es mayor que x o no. Su algoritmo debe tomar el ...
demostrar que la comparación máxima de la construcción de almacenamiento dinámico binario es (2N-2)
Estoy tratando de demostrar que para montones binarios, buildHeap hace a lo sumo (2N-2) comparaciones entre elementos. Me resulta muy difícil probar esta afirmación.