Visitor

Views

Arbres rouge-noir

Un arbre bicolore est un arbre rouge-noir s'il satisfait aux propriétés suivantes : ? chaque n?ud est soit ... rend l'arbre équilibré (voir exercice 6 pour les détails). ... Une telle transformation sera appelée correction rouge par la suite. 1. Sur ces .