12.07.2015 Views

Arbre rouge-noir - UQAC

Arbre rouge-noir - UQAC

Arbre rouge-noir - UQAC

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Insertion Bottom-up• Toujours en tant que feuille <strong>rouge</strong> (sinon le cheminà la racine contiendra 1 nœud <strong>noir</strong> de plusqu’ailleurs)• Si père <strong>noir</strong>, pas de problème on arrête la,• Si père <strong>rouge</strong>, faire des rotations et deschangements de couleur▫ 2 cas : Père <strong>rouge</strong> et oncle <strong>noir</strong> Père <strong>rouge</strong> et oncle <strong>rouge</strong>Thursday, 4 October, 12

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!