Skip to content
Snippets Groups Projects

Pk

Merged Pk
All threads resolved!
Merged pierre.kunzli requested to merge pk into master
All threads resolved!
1 file
+ 3
3
Compare changes
  • Side-by-side
  • Inline
+ 3
3
@@ -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
Loading