diff --git a/slides/cours_21.md b/slides/cours_21.md index 60c29883f451cb46e9c7e4fc00bd0962bd3b1a85..94f4d3ef6868c6ee6806f26f98ac22b06e33164f 100644 --- a/slides/cours_21.md +++ b/slides/cours_21.md @@ -684,16 +684,16 @@ struct node rien insertion_etoile(arbre, e) si (!est_vide(arbre) && dans_le_quadrant(arbre.q, e.x)) { si (est_feuille(arbre)) - si (est_vide(arbre)) + si (!contient_etoile(arbre)) arbre.e = e sinon - // on crée enfants et arbre.sup_etoile est initialisée + // on crée enfants et arbre.sup_etoile est initialisée subdivision_arbre(arbre, e) pour enfant dans arbre.enfants insertion_etoile(enfant, arbre.e) pour enfant dans arbre.enfants insertion_etoile(enfant, e) - destruction(etoile) + destruction(arbre.e) sinon maj_masse_cdm(arbre.sup_etoile, e) pour enfant dans arbre.enfants