From 8b7c84adb6eb6cf0914c4e716d32cbea8151fb20 Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Wed, 24 Mar 2021 13:45:59 +0100
Subject: [PATCH] corrected typos
---
slides/bst.md | 10 +++++-----
1 file changed, 5 insertions(+), 5 deletions(-)
diff --git a/slides/bst.md b/slides/bst.md
index 686b5ff..bef32b5 100644
--- a/slides/bst.md
+++ b/slides/bst.md
@@ -44,9 +44,9 @@ Wikipedia.](https://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Binary_sea
La propriété ABR est **récursive** (les sous-arbres doivent être ABR):
- * L'enfant de gauche est plus petit que nœud courant?
- * L'enfant de droite est plus petit que nœud courant?
- * Le sous-arbre de gauche/droite est-il ABR?
+* L'enfant de gauche est plus petit que nœud courant?
+* L'enfant de droite est plus petit que nœud courant?
+* Le sous-arbre de gauche/droite est-il ABR?
<!-- ```C -->
<!-- bool is_bst(tree) { -->
@@ -76,12 +76,12 @@ tree insert(tree, key) {
si le sous-arbre gauche est vide:
sous-arbre gauche = create_node(key);
sinon:
- return insert(tree, key);
+ return insert(sous-arbe gauche, key);
si la clé est plus grande que le noeud courant:
si le sous-arbre droit est vide:
sous-arbre droit = create_node(key);
sinon:
- return insert(tree, key);
+ return insert(sous-arbre droit, key);
// on retourne l'arbre!
return tree;
}
--
GitLab