en général les arbres c'est du O(log(n)) pour insertion suppression et recherche (s'il est balancé et que le balançage n'est pas complexe (> O(log(n)) ou alors si c'est le cas qu'il n'a pas lieu trop souvent (cad non linéaire avec le nombre de données insérées/supprimées))
