in reply to Data Structures wanted; apply within.

Try to build a red-black tree sometime. I had to write mine in C++, if I still didn't have the shakes I'd try to write a Perl version.

UPDATE: Hey! No peeking! But it is interesting that it uses the algorithm from "The White Book" . . .

Jeff 

can't sleep . . . red black tree'll eat me
  • Comment on (jeffa) Re: Data Structures wanted; apply within.

Replies are listed 'Best First'.
Re: Data Structures wanted; apply within.
by Falkkin (Chaplain) on Mar 09, 2001 at 08:52 UTC
    There is already a Tree::RedBlack module, as I (indirectly) mentioned in my post above; on the other hand, maybe I should implement my own Red-Black tree for purposes of self-amusement(?)....
[reply]

In Section Meditations