Discussion :

[cedrix57]

Bonjour,

Je suis en train d'essayer de comprendre l'algorithme de suppression dans un arbre bicolore. Pour se faire je m'aide de wikipedia :
http://en.wikipedia.org/wiki/Red-black_tree#Removal
Par contre je ne comprends pas pourquoi il savoir comment supprimer une node qui a un seul enfant non feuille (le seul cas qui est présenté) permet de résoudre le cas où une node a deux enfants non feuilles ?
Quelqu'un a une idée ?

Merci d'avance

[cedrix57]

Ok je pense avoir compris :
En fait à chaque fois on peut se ramener au cas ou on supprime un noeud avec au plus un enfant.

Si un noeud a deux enfants., on utilise le simple algorithme de suppression classique (en rempalçant la valeur du noeud à supprimer par celle du noeud du bas), puis on supprime le noeud du bas.