286
7 Arbres digitaux
Fig. 7.2 Les tries obtenus dans le modèle fini B (3) (les sous-ensembles de {0, 1} 3 ). L’entier n
désigne le nombre de clés. Au dessus de chaque forme d’arbre, nous indiquons le nombre de fois
où cette forme est obtenue dans le modèle fini B (3)
À d ≥ 0 fixé cette série génératrice est donc un polynôme de degré au plus 2 d :
v (d) (z) est la somme sur tous les sous-ensembles ω de mots de longueur d des
termes v(ω)z |ω| :
v
(d) (z) =
ω⊂{0,1} d
v(ω)z
|ω| .
7 Arbres digitaux
Fig. 7.2 Les tries obtenus dans le modèle fini B (3) (les sous-ensembles de {0, 1} 3 ). L’entier n
désigne le nombre de clés. Au dessus de chaque forme d’arbre, nous indiquons le nombre de fois
où cette forme est obtenue dans le modèle fini B (3)
À d ≥ 0 fixé cette série génératrice est donc un polynôme de degré au plus 2 d :
v (d) (z) est la somme sur tous les sous-ensembles ω de mots de longueur d des
termes v(ω)z |ω| :
v
(d) (z) =
ω⊂{0,1} d
v(ω)z
|ω| .