Visualizador de árbol binario de búsqueda

Cómo usar

1. 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. 2 Pulsa Search para seguir el recorrido hasta un valor, o Delete para eliminar un valor.
3. 3 Usa Random para insertar un valor aleatorio, o Clear para empezar de nuevo.
4. 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 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.

Herramientas relacionadas