510
Index
table des suffixes, 78
taille, 3, 6, 32, 36, 39, 40, 65–67, 111
tas, 21, 47–48, 91–93, 146–157, 176–178
ajout d’une clé, 442–443
construction, 441–443
implémentation, 440–441
suppression du minimum, 443–444
taux de remplissage, 368
ternary search trie, 335
tour de Hanoï, 160, 178–179
transformée
binomiale, 317
d’Euler, 317, 356–358, 456
de Fourier, 468
de Laplace, 188, 206, 208, 469
treap, 260
tri, 61, 78–95
en temps linéaire, 93
par comparaison, 78–93, 437–445
par comptage, 94, 433
par insertion, 89
par tas, 91–93, 445
radix, 78, 93–95, 433–437
rapide, 78–88, 218, 272–277, 437–439
stable, 94
trie, 30–34, 75–76, 78, 93, 106–107, 110, 112,
113
(implémentation), 425–432
des suffixes, 76–78
paginé, 34
urne
de Pólya, 71
vecteur
composition, 373, 374, 380, 387, 389, 392,
395, 397
d’occupation, 345, 347, 387, 389
Wasserstein (distance), 236
Yaglom
théorème, 189
Index
table des suffixes, 78
taille, 3, 6, 32, 36, 39, 40, 65–67, 111
tas, 21, 47–48, 91–93, 146–157, 176–178
ajout d’une clé, 442–443
construction, 441–443
implémentation, 440–441
suppression du minimum, 443–444
taux de remplissage, 368
ternary search trie, 335
tour de Hanoï, 160, 178–179
transformée
binomiale, 317
d’Euler, 317, 356–358, 456
de Fourier, 468
de Laplace, 188, 206, 208, 469
treap, 260
tri, 61, 78–95
en temps linéaire, 93
par comparaison, 78–93, 437–445
par comptage, 94, 433
par insertion, 89
par tas, 91–93, 445
radix, 78, 93–95, 433–437
rapide, 78–88, 218, 272–277, 437–439
stable, 94
trie, 30–34, 75–76, 78, 93, 106–107, 110, 112,
113
(implémentation), 425–432
des suffixes, 76–78
paginé, 34
urne
de Pólya, 71
vecteur
composition, 373, 374, 380, 387, 389, 392,
395, 397
d’occupation, 345, 347, 387, 389
Wasserstein (distance), 236
Yaglom
théorème, 189