Construire un ABR à la main

Construire un ABR à la main.

• On insère dans un ABR initialement vide, avec la fonction inserer du cours, les valeurs $50,30,70,20,40,60,80,35,45$ dans cet ordre. Dessiner l'arbre obtenu et donner sa hauteur.
• Combien de nœuds la fonction recherche examine-t-elle pour trouver $45$ ? pour conclure que $65$ est absent ?
• On insère les mêmes valeurs dans l'ordre croissant. Quelle est la hauteur de l'arbre obtenu ? Combien de nœuds faut-il examiner pour trouver $80$ ?