Visualizador de árbol binario de búsqueda
Árbol binario de búsqueda interactivo — inserta, busca y elimina con animaciones dinámicas del árbol, 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 para añadirlo al árbol — observa cómo se busca la posición correcta para él.
- 2 Pulsa Search para seguir el recorrido hasta un valor, o Delete para eliminar un valor.
- 3 Usa Random para insertar un valor aleatorio, o Clear para empezar de nuevo.
- 4 Retrocede y avanza por cada paso de la operación mientras se resalta el fragmento de pseudocódigo correspondiente.
Por qué usar esta herramienta
- Comprueba en acción la regla fundamental del BST: los valores menores van a la izquierda y los mayores a la derecha.
- Observa los tres casos posibles al eliminar un nodo — nodo hoja, nodo con un solo hijo y nodo con dos hijos (usando el sucesor in-order).
- Entiende por qué un BST equilibrado ofrece una búsqueda en O(log n), mientras que un árbol desequilibrado degenera a O(n).
- Funciona enteramente en tu navegador. Sin registro, sin subir archivos.
Preguntas frecuentes
¿Qué es un árbol binario de búsqueda?
Un árbol binario de búsqueda (BST) es un árbol binario en el que el subárbol izquierdo de cada nodo contiene valores menores y el subárbol derecho contiene valores mayores, de modo que un recorrido en orden (in-order) produce los valores ya ordenados.
¿Cuál es la complejidad temporal de las operaciones en un BST?
Insertar, buscar y eliminar tienen complejidad O(h), donde h es la altura del árbol — llega a O(log n) cuando el árbol está equilibrado, pero en el peor caso (árbol degenerado, similar a una lista enlazada) es O(n).
¿Cómo funciona la eliminación cuando un nodo tiene dos hijos?
El valor de ese nodo se sustituye por el del sucesor in-order — es decir, el valor mínimo del subárbol derecho — y luego se elimina ese sucesor, con lo que se preserva el orden correcto del BST.
¿Cómo se mantiene equilibrado un BST?
Usa una variante autoequilibrada, como un árbol AVL o un árbol rojo-negro (red-black tree), estructuras que realizan rotaciones al insertar o eliminar para mantener la altura del árbol en O(log n).
¿Qué es Visualizador de árbol binario de búsqueda?
El visualizador de árbol binario de búsqueda (Binary Search Tree Visualizer) es una herramienta interactiva que anima las operaciones de inserción, búsqueda y eliminación en un BST — un árbol binario en el que todo subárbol izquierdo contiene valores menores y todo subárbol derecho contiene valores mayores. La herramienta muestra el recorrido seguido en cada operación, incluidos los tres casos posibles al eliminar un nodo.
Características
Insertar / buscar / eliminar
Anima cada operación mientras recorre el árbol comparando claves.
Complejidad
Por operación O(h): promedio O(log n), peor caso O(n) (no balanceado). Espacio O(n). No se autobalancea.
100% privado
Se ejecuta completamente en tu navegador — no se sube nada.
Ejemplo
Input
insert 5, 3, 8, 1Output
5 (root); 3 ← left of 5; 8 → right of 5; 1 ← left of 3Casos de uso comunes
-
1
Aprender operaciones con árboles
Observa cómo la inserción y la búsqueda siguen la propiedad de orden del BST.
-
2
Por qué importa el balanceo
Observa cómo las inserciones ordenadas degradan el árbol a O(n) y motivan el uso de árboles AVL/rojo-negro.
-
3
Recorrido en orden (in-order)
Comprende cómo un recorrido in-order produce claves ordenadas.
El visualizador de árboles binarios de búsqueda (BST) de Zerethon anima las operaciones de inserción, búsqueda y eliminación en un BST directamente en tu navegador, donde el subárbol izquierdo de cada nodo contiene claves menores y el derecho, claves mayores. Las operaciones tardan un tiempo O(h), donde h es la altura del árbol: O(log n) en un árbol balanceado, pero O(n) en el peor caso (un árbol degenerado, similar a una lista enlazada). El espacio es O(n). Este BST no se autobalancea.
- 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 Search Tree — VisuAlgo (NUS)
- Binary search tree — Wikipedia
Privacidad
Tus datos nunca salen de tu navegador, salvo que se indique explícitamente. Visualizador de árbol binario de búsqueda 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.