Visualizador de Binary Heap
Binary max-heap interactivo — inserta elementos (insert) y extrae el valor máximo (extract-max) con animaciones de sift-up / sift-down, control paso a paso y pseudocódigo. Funciona directamente en el navegador.
Pseudocódigo
Run an operation to see its steps.
Avg · Worst
Cómo usar
- 1 Escribe un número y pulsa Insert — observa cómo va haciendo “sift up” hasta su posición correcta.
- 2 Pulsa Extract Max para eliminar el nodo raíz y ver cómo el heap hace “sift down”.
- 3 Usa Random para insertar un valor aleatorio, o Clear para vaciar el heap.
- 4 Avanza paso a paso por cualquier operación mientras sigues el pseudocódigo resaltado.
Por qué usar esta herramienta
- Visualiza el binary max-heap como un árbol, con el valor máximo siempre en la raíz.
- Observa cómo el sift-up tras insertar y el sift-down tras extraer restauran la propiedad de heap.
- Entiende por qué tanto insert como extract tienen complejidad O(log n) — igual a la altura del árbol.
- Funciona enteramente en tu navegador. Sin registro, sin subir archivos.
Preguntas frecuentes
¿Qué es un binary heap?
Un binary heap es un árbol binario completo almacenado como un array, en el que todo nodo padre cumple la propiedad de heap. En un max-heap, cada nodo padre es ≥ que sus hijos (por lo que el valor máximo queda en la raíz); en un min-heap, cada nodo padre es ≤ que sus hijos.
¿Cuál es la complejidad temporal de las operaciones sobre un heap?
Insert y extract-max tienen complejidad O(log n) — desplazan un valor hacia arriba o hacia abajo como máximo una distancia igual a la altura del árbol. Consultar el valor máximo cuesta solo O(1).
¿Cómo se almacena un heap en un array?
El árbol se representa de forma implícita: el nodo en el índice i tiene sus hijos en 2i+1 y 2i+2, y su padre en ⌊(i−1)/2⌋. No se necesitan punteros.
¿Para qué se usan los heaps?
Colas de prioridad (priority queue), heap sort, los algoritmos de Dijkstra y Prim, y cualquier tarea que necesite extraer repetidamente el elemento máximo (o mínimo) restante.
¿Qué es Visualizador de Binary Heap?
El visualizador de Binary Heap ilustra un binary max-heap — un árbol binario completo (almacenado como un array) en el que cada nodo padre es siempre mayor o igual que sus nodos hijos. La herramienta muestra el proceso de sift-up tras una inserción y de sift-down tras extraer el valor máximo, manteniendo siempre el valor más grande en la raíz (root).
Características
Insert / extract / peek
Anima el sift-up al insertar y el sift-down al extraer la raíz.
Complejidad
insert / extract: O(log n). peek: O(1). build-heap: O(n). Espacio: O(n).
100% privado
Se ejecuta enteramente en tu navegador — no se sube nada.
Ejemplo
Input
insert 5, 3, 8, 1, 4 (min-heap)Output
heap array = [1, 3, 8, 5, 4] (root = min = 1)Casos de uso comunes
-
1
Colas de prioridad
Observa el heap que sustenta una cola de prioridad eficiente.
-
2
Heap sort y Dijkstra
Comprende la estructura utilizada por el heap sort y el algoritmo de Dijkstra.
-
3
Aprende sift-up/sift-down
Observa cómo se restaura la propiedad de heap tras cada operación.
El visualizador de montículos binarios (heap) de Zerethon anima un min-heap o max-heap directamente en tu navegador, mostrando las operaciones insert (sift-up) y extract (sift-down) a medida que se restaura la propiedad de heap del árbol completo. Insert y extract se ejecutan en O(log n), peek en O(1), y construir un heap a partir de un array en O(n); el espacio es O(n).
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
Referencias
- MIT OCW 6.006 — Introduction to Algorithms (CLRS) — MIT OpenCourseWare
- VisuAlgo — Binary Heap — VisuAlgo (NUS)
- Binary heap — Wikipedia
Privacidad
Tus datos nunca salen de tu navegador, salvo que se indique explícitamente. Visualizador de Binary Heap funciona completamente del lado del cliente — sin subida a servidor, sin registro de actividad, sin seguimiento de tu contenido.
¿Nuevo en esto? Lee la explicación paso a paso con análisis de Big-O: Aprender Data Structures →
Crea, comparte y crece en Zerethon Social
Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.