aboutsummaryrefslogtreecommitdiff
path: root/semestre 3/structures des données/contenu feuille exam.txt
blob: 7878e177e96c66b3879c0d23e91e862a8b10eb5d (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
Hash
|> complexité
|> facteur de charge

ABR
|> vérif rapide
|> insertion (rapide)
|> suppression (rapide)

AVL
|> maj hauteur
|> insertion (rapide)
|> suppression

Graphe
|> defs
|> parcours

Tas
|> indices et existence
|> insertion (rapide)
|> supression (rapide)

Skip list
|> insertion (rapide)
|> supression (rapide)

ARN
|> insertion
|> supression (début)

Partition via Hash
|> principe (rapide)

Forêt
|> principe (rapide)
|> heuristique (rapide)

Tas binomial
|> principe (rapide)
====================================