diff --git a/slides/bst.md b/slides/bst.md index 686b5ff8e503b8844a8e6d2d5fb86ffc86e2977a..bef32b543c2e2a44ffe9b27668ccc93d98135366 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; }