diff options
| author | Anhgelus Morhtuuzh <william@herges.fr> | 2025-11-29 14:14:45 +0100 |
|---|---|---|
| committer | Anhgelus Morhtuuzh <william@herges.fr> | 2025-11-29 14:14:45 +0100 |
| commit | eb0a2b280207e2a1e90b7ac7d5095e0e3c706f00 (patch) | |
| tree | 1013b2655a33d211bfd3cab888c5c63e7a1c841e /semestre 3/structures des données/9- Arbre rouge-noir.md | |
| parent | 20fc727d4f954eb2109b71a7686c3107fdfa4bbf (diff) | |
Cours du 24 au 28 novembre
Diffstat (limited to 'semestre 3/structures des données/9- Arbre rouge-noir.md')
| -rw-r--r-- | semestre 3/structures des données/9- Arbre rouge-noir.md | 24 |
1 files changed, 24 insertions, 0 deletions
diff --git a/semestre 3/structures des données/9- Arbre rouge-noir.md b/semestre 3/structures des données/9- Arbre rouge-noir.md new file mode 100644 index 0000000..621b21e --- /dev/null +++ b/semestre 3/structures des données/9- Arbre rouge-noir.md @@ -0,0 +1,24 @@ +--- +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
\ No newline at end of file |