Skip to content
Snippets Groups Projects
Verified Commit 29574bef authored by orestis.malaspin's avatar orestis.malaspin
Browse files

added question

parent 4e70c06c
No related branches found
No related tags found
No related merge requests found
...@@ -25,6 +25,12 @@ patat: ...@@ -25,6 +25,12 @@ patat:
* La différence de hauteur de chaque noeud est d'au plus 1. * La différence de hauteur de chaque noeud est d'au plus 1.
* Tous les noeuds ont `fe = hd - hg = {-1, 0, 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? # AVL ou pas?
```{.mermaid format=pdf width=400 loc=figs/} ```{.mermaid format=pdf width=400 loc=figs/}
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment