diff options
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 |