diff --git a/slides/cours_18.md b/slides/cours_18.md index ca8bf4513b0dd3abb604efc5b95b903b17fb0a6e..c8f98bb5686ed991888ef7a5632c7ee91db96418 100644 --- a/slides/cours_18.md +++ b/slides/cours_18.md @@ -25,6 +25,12 @@ patat: * La différence de hauteur de chaque noeud est d'au plus 1. * Tous les noeuds ont `fe = hd - hg = {-1, 0, 1}`. +* Pourquoi utiliser un arbre AVL plutôt qu'un arbre binaire de recherche? + +. . . + +* Insertion/recherche/... toujours en $O(\log_2(N))$. + # AVL ou pas? ```{.mermaid format=pdf width=400 loc=figs/}