Resultados de la búsqueda a petición "binary-heap"

1 la respuesta

¿Por qué el montón es mejor que el árbol binario para representar una cola de prioridad?

4 la respuesta

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

3 la respuesta

¿Cómo eliminar el elemento que no está en la parte superior de la prioridad?

3 la respuesta

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 ...

2 la respuesta

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 ...

1 la respuesta

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.