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

corrected typos

parent 6b351528
No related branches found
No related tags found
No related merge requests found
......@@ -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;
}
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment