el elemento mínimo en un subárbol será siempre su hoja para un montón máximo … desde allí, primero intente ubicar el nodo que servirá como la nueva raíz del subárbol … … la técnica de búsqueda básica se puede utilizar para encontrar este nodo …
al encontrar el nodo, aplique el algoritmo para encontrar el elemento mínimo, es decir
FindMinInMaxHeap (montón de montón)
- ¿Cómo recomienda Foursquare las sugerencias de mis amigos de Facebook?
- ¿Qué algoritmos de aprendizaje automático se usan hoy en medicina?
- ¿Cuáles son algunas de las preguntas de cadena que se hacen comúnmente en una entrevista técnica?
- ¿Cómo analizaría la complejidad temporal de fibbonacci?
- ¿Cuáles son las cosas más incomprendidas sobre programación competitiva y concursos de programación como ACM ICPC?
startIndex = heap-> Array [heap-> lastIndex / 2]
si startIndex == 0
return heap-> Array [startIndex]
Mínimo = montón-> Matriz [startIndex + 1]
para contar desde startIndex + 2 a heap-> lastIndex
if (montón-> Array [cuenta] <Mínimo)
Mínimo: = montón-> Matriz [recuento]
imprimir mínimo
aquí comienza la búsqueda desde el índice índice del nodo primario + 1 hasta el último índice del nodo hoja para obtener el valor mínimo en ese rango … es decir, startIndex es el índice del nodo primario + 1
e índice de nodo primario = (índice de nodo de hoja) / 2 … el último nodo de la matriz siempre es el nodo de hoja, así que calcule en consecuencia …