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).
Visualizador de Binary Heap es una utilidad algoritmos gratuita de Zerethon Tools. 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. Funciona totalmente en el navegador — sin registro, sin subida de archivos.
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
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 →
Herramientas relacionadas
Visualizador de Bubble Sort
Simulación animada de bubble sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores de comparaciones/intercambios en tiempo real y pseudocódigo. Se ejecuta completamente en tu navegador.
Abrir herramientaVisualizador de Insertion Sort
Insertion Sort animado con controles de reproducción paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Se ejecuta completamente en tu navegador.
Abrir herramientaVisualizador de Selection Sort
Selection Sort animado con controles paso a paso, velocidad ajustable, entrada de datos personalizada, contadores de comparaciones/intercambios en vivo y pseudocódigo. Funciona completamente en tu navegador.
Abrir herramientaVisualizador de Merge Sort
Simulación animada de merge sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Funciona totalmente en el navegador.
Abrir herramientaCrea, comparte y crece en Zerethon Social
Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.