diff --git a/slides/cours_19.md b/slides/cours_19.md index 57d323959ce4d50a7b71452572019a754df3ed65..a0cc3f81da7b018eb3031b1dfdbb9ebe38a267a7 100644 --- a/slides/cours_19.md +++ b/slides/cours_19.md @@ -331,8 +331,13 @@ graph TD; ## Définition -Arbre dont chaque noeud a 4 enfants ou aucun. Typiquement utilisés pour -représenter des données bidimensionnelles. +Arbre dont chaque noeud a 4 enfants ou aucun. + + + +## Cas d'utilisation + +Typiquement utilisés pour représenter des données bidimensionnelles. Son équivalent tri-dimensionnel est l'octree (chaque noeud a 8 enfants ou aucun). diff --git a/slides/graphviz/quad_ex.dot b/slides/graphviz/quad_ex.dot new file mode 100644 index 0000000000000000000000000000000000000000..25f86d023b16efb634ed5492d1d63c068c390bc9 --- /dev/null +++ b/slides/graphviz/quad_ex.dot @@ -0,0 +1,23 @@ +digraph G { + 0 [label=" "] + sg1 [label="67"] + sd1 [label="32"] + ig1 [label=" "] + id1 [label="7"] + sg2 [label=" "] + sd2 [label="2"] + ig2 [label="1"] + id2 [label=" "] + sg3 [label="12"] + sd3 [label="1"] + ig3 [label="2"] + id3 [label="3"] + sg4 [label="8"] + sd4 [label="4"] + ig4 [label="5"] + id4 [label="9"] + 0->{sg1, sd1, ig1, id1} + ig1->{sg2, sd2, ig2, id2} + sg2->{sg3, sd3, ig3, id3} + id2->{sg4, sd4, ig4, id4} +}