Examen corrige

La hauteur d'un arbre binaire de recherche de n éléments égale à . La
complexité de rééquilibrage, après une insertion, dans un arbre AVL de n
éléments est ...

Part of the document