Ode on a Data Structure

Jan 18, 2004 09:21


A lovelier poem I never shall see
Than a red/black self-balancing binary tree.
To implement map<> or to implement set<>
No finer arrangement of bits have I met.
Her nodes, how they magically rotate in place,
With down-to-earth purpose and heavenly grace.
'Tis proven with strict mathematical rigor
The max/min height ratio shall never grow ( Read more... )

Leave a comment

Comments 1

schie January 18 2004, 07:56:35 UTC
This poem is of no suprise to me at all, and it still amazes me how adorable code can seem.. :D

Reply


Leave a comment

Up