Al usar árboles auto-balanceables, por ejemplo, el tiempo teórico del peor de los casos disminuye de O("n") a O(log "n").