Un arbre binaire est dit "H-équilibré" si en tout nœud de l'arbre ?

Un A-V.L. est un arbre binaire de recherche H-équilibré muni d'une relation d'ordre ?

Pour notre cours, que se cache derrière l'acronyme A-V.L. ?

Les suites suivantes correspondent aux valeurs rencontrées lors d'une recherche dans un arbre binaire de recherche. Lesquelles ne sont pas valides ?

Lors de la recherche de la valeur x dans un arbre binaire de recherche B, si B est un arbre vide, on

Lors de la recherche de la valeur x dans un arbre binaire de recherche B, si x est inférieur à l'élément contenu dans le nœud racine de B on

La recherche de la valeur x dans un arbre binaire de recherche B nécessite de parcourir la totalité de l'arbre.

Lors de la recherche de la valeur x dans un arbre binaire de recherche B, si la valeur x est présente dans l'arbre B, on parlera de recherche :