Coste
La altura manda
En un BST, cada comparación baja un nivel: el costo de buscar o insertar es la profundidad a la que llega la clave. Insertas 10, 20, 30, 40 y 50, en ese orden, en un árbol vacío.
En un BST, cada comparación baja un nivel: el costo de buscar o insertar es la profundidad a la que llega la clave. Insertas 10, 20, 30, 40 y 50, en ese orden, en un árbol vacío.