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