Telecharger Cours

Cours 5 : Les arbres AVL

Rappel sur les ABR (suite). ?En général, la recherche dans un ABR coute ?(h), où h est l'hauteur de l'arbre. ?La hauteur minimale pour un arbre binaire.



Download