Árbol binario de búsqueda
Árbol binario de búsqueda es un experimento interactivo de Estructuras de datos, una simulación gratuita de StudyFi Lab que funciona directamente en el navegador.
En cada nodo, los valores menores van a la izquierda y los mayores a la derecha. Por eso buscar e insertar siguen un único camino desde la raíz y cuestan O(h), donde h es la altura del árbol; en un árbol equilibrado h ≈ log₂ n. Borrar tiene tres casos: una hoja simplemente desaparece, un nodo con un hijo se sustituye por ese hijo y un nodo con dos hijos toma el valor de su sucesor en orden. El recorrido en orden da los valores ordenados; árboles parecidos impulsan los índices de las bases de datos.
Prueba esto: Borra la raíz: tiene dos hijos, así que verás la búsqueda del sucesor. Luego prueba «Insertar valores ordenados»: el árbol degenera en una lista y la altura crece hasta n.
Preguntas frecuentes
¿Qué muestra el experimento «Árbol binario de búsqueda»?
En cada nodo, los valores menores van a la izquierda y los mayores a la derecha. Por eso buscar e insertar siguen un único camino desde la raíz y cuestan O(h), donde h es la altura del árbol; en un árbol equilibrado h ≈ log₂ n. Borrar tiene tres casos: una hoja simplemente desaparece, un nodo con un hijo se sustituye por ese hijo y un nodo con dos hijos toma el valor de su sucesor en orden. El recorrido en orden da los valores ordenados; árboles parecidos impulsan los índices de las bases de datos.
¿Cómo pruebo «Árbol binario de búsqueda»?
Borra la raíz: tiene dos hijos, así que verás la búsqueda del sucesor. Luego prueba «Insertar valores ordenados»: el árbol degenera en una lista y la altura crece hasta n.
¿Estudias para un examen?
Sube tus apuntes y StudyFi los convierte en tarjetas, tests y pódcasts.