blob: 658c4e14d0cfc3b7db3787e250fe59f0116b86c5 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
---
tags:
- sorbonne
- informatique
- structure-des-données
semestre: 3
---
Problème de l'AVL
|> besoin de faire des rotations, ce qui transforme tout le graphe
|> concurrence impossible, change beaucoup en mémoire -> est très morcelé (donc défaut de page)
## Arbre rouge-noir
-> ici, on s'occupe de la fragmentation mémoire
Arbre rouge-noir
|> AVL demandant moins de rotations
|> racine est noire
|> fils d'un rouge est noir
**voir le diapo pour les autres specs**
Problème de ces arbres
|> beaucoup de cas à gérer
## Skip lists
-> ici, on s'occupe des la concurrence
|
