Mon Prof Augmenté
Árbol binario de búsqueda
18 años · Informática
Cada nodo guarda una clave. Una clave menor siempre cuelga a la izquierda de su padre, y una clave mayor a la derecha, así que una búsqueda baja por una sola rama.
Esta imagen forma parte de la biblioteca completa
Cada lección es de acceso libre durante 7 días desde su publicación. Esta se publicó el 12 de octubre de 2026: su texto se puede seguir leyendo aquí, y su imagen se abre con una suscripción.
Ver los planes, desde 0,99 € a la semana
La aplicación es gratuita. La suscripción abre todas las lecciones, de todos los cursos.
En la imagen
- La bola superior: la clave raíz donde empieza una búsqueda
- La bola abajo a la izquierda: una clave menor que su padre
- La bola abajo a la derecha: una clave mayor que su padre
- El palo luminoso: la rama elegida desde la raíz
- La bola luminosa inferior: la clave alcanzada tras una rama en cada paso
Ejemplos
- Buscar un contacto por su nombre en una app de teléfono comparando y siguiendo una sola rama.
- Localizar un producto por su identificador en una tienda en línea bajando a la izquierda o a la derecha.
Para recordar
- Cada subárbol izquierdo contiene solo claves menores.
- Cada subárbol derecho contiene solo claves mayores.
Quiz: Árbol binario de búsqueda (18 años)
-
En un árbol binario de búsqueda, ¿qué contiene el subárbol izquierdo de un nodo?
-
¿Dónde comienza una búsqueda en un árbol binario de búsqueda?
-
Durante una búsqueda en un árbol binario de búsqueda, ¿cómo recorre la búsqueda el árbol?
Las respuestas, con su explicación, están en la aplicación. Esta lección ha salido de la semana en acceso libre, así que su quiz forma parte de la suscripción.
Aplicación gratuita, suscripción opcional
App Store Google Play
Continuar en la aplicación
Al menos una nueva lección ilustrada de lunes a viernes para el curso de su hijo, con su cuestionario y un recordatorio a las 18:15.
¿El docente de su hijo todavía no usa My Enhanced Teacher?
Contárselo
