Árboles
Estructuras · Python
Árboles binarios de búsqueda: cada nodo divide los valores en menores (izquierda) y mayores (derecha). Insertar, buscar y recorrerlos son la base de índices, diccionarios ordenados y compiladores.
BST · insertar
Cada valor baja desde la raíz —menor a la izquierda, mayor a la derecha— hasta su hueco.
BST · buscar
La búsqueda binaria hecha estructura: en cada nodo se descarta medio árbol.
Recorrido en inorden
Izquierda → nodo → derecha: en un BST los valores salen ordenados de menor a mayor.
Recorrido por niveles
De arriba abajo y de izquierda a derecha con una cola: el BFS aplicado a árboles.