From eb0a2b280207e2a1e90b7ac7d5095e0e3c706f00 Mon Sep 17 00:00:00 2001 From: Anhgelus Morhtuuzh Date: Sat, 29 Nov 2025 14:14:45 +0100 Subject: Cours du 24 au 28 novembre --- .../9- Arbre rouge-noir.md" | 24 ++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 "semestre 3/structures des donn\303\251es/9- Arbre rouge-noir.md" (limited to 'semestre 3/structures des données/9- Arbre rouge-noir.md') diff --git "a/semestre 3/structures des donn\303\251es/9- Arbre rouge-noir.md" "b/semestre 3/structures des donn\303\251es/9- Arbre rouge-noir.md" new file mode 100644 index 0000000..621b21e --- /dev/null +++ "b/semestre 3/structures des donn\303\251es/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 -- cgit v1.2.3