From 29574bef0a7c344c1783fa58c95e03cde1d95ca3 Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Wed, 16 Mar 2022 09:09:20 +0100
Subject: [PATCH] added question
---
slides/cours_18.md | 6 ++++++
1 file changed, 6 insertions(+)
diff --git a/slides/cours_18.md b/slides/cours_18.md
index ca8bf45..c8f98bb 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/}
--
GitLab