Bonsoir,

Je dois écrire un programme Python implémentant l'arbre de recherche binaire.

Il doit y avoir ci-dessous 4 fonctions comme ci-dessous :

1. Ajouter un élément à l'arbre de recherche binaire.

2. Rechercher/rechercher un élément dans l'arbre binaire de recherche.

3. Imprimer la valeur maximale de l'arbre.

4. Imprimer la profondeur de l'arbre.

pour chacun des quatre fonctions ci-dessus, veuillez donner et écrire des commentaires décrivant la complexité de l'algorithme.

Merci d'avance.