Montículo binario

El valor que manda queda en la raíz: el menor en un min-heap, el mayor en un max-heap. Al insertar, el valor burbujea hacia arriba comparando con su padre; los hijos que no existen se dibujan un instante como nodos nulos. Al extraer, la raíz se reemplaza y el reemplazo se hunde. Un duplicado solo se descubre al llegar a su nodo, así que también se recorre.

Velocidad
El montículo está vacío. Inserta valores para verlos subir hasta su lugar.
ÁRBOL VACÍO

Métricas

Altura
-1
Hojas
0
Nodos
0
Mínimo
—

Arreglo

vacío

Hijos de i: 2i+1 y 2i+2.

Orden por extracción

—

Extraer la raíz repetidamente produce este orden.

Leyenda

  • En la ruta del burbujeo
  • Intercambiando
  • Encontrado / comparado
  • Hijo nulo comprobado
  • Nodo localizado / a eliminar