Forum |  HardWare.fr | News | Articles | PC | Prix | S'identifier | S'inscrire | Aide | Shop Recherche
1095 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  red black tree song

 



 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

red black tree song

n°256775
Taz@PPC
saloperie de i=`expr $i + 1`;
Posté le 29-11-2002 à 09:46:06  profilanswer
 

http://www.cs.washington.edu/homes/sds/rb.html
 

Citation :

The Red-Black Tree Song
 
[To the tune of Paint It Black, with my utmost apologies to the Rolling Stones]
 
I see a brand new node
I want to paint it black.
 
We need a balanced tree,
we've got to paint it black.
 
I want to find my key in log n time -- thats all,
Rotating sub-trees 'round sure can be a ball.
 
I see a brand new node
I want to paint it black.
 
Can't have a lot of red nodes,
We must paint them black.
 
Unfortunately, coding them can be a bitch.
If we had half a brain to splay trees we would switch.
 
I see a brand new node
I want to paint it black.
 
No time for AVL trees
we must paint it BLACK.
 
And if they're still confusing, you should have no fear.
Because outside this class, of them you'll never hear.
 
I wanna paint 'em BLACK. Paint nodes black. Again and again.
 
© Copyright 1995 Sean D. Sandys. You may link to this page but may not reproduce its contents in any way without the author's written permission.


 
 :lol:


---------------
du bon usage de rand [C] / [C++]
mood
Publicité
Posté le 29-11-2002 à 09:46:06  profilanswer
 


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  red black tree song

 

Sujets relatifs
[3D] BSP Treesi ya des black boxeux viendez voir
[HTML, Javascript] Ca existe les Tree ds ces langages ?[javascript] dans un objet active X (Tree)
Plus de sujets relatifs à : red black tree song


Copyright © 1997-2018 Hardware.fr SARL (Signaler un contenu illicite) / Groupe LDLC / Shop HFR