Re(3): Judy arrays and Perl

My own reference for implementing a Treap was section 2 of this paper.

A google search for Randomized Search Trees provided only a handful of relevant links. The entry in NIST DADS was pathetic, but provided a link to an implementation in Scheme.

Comment on Re(3): Judy arrays and Perl

Replies are listed 'Best First'.
Re: Re(3): Judy arrays and Perl by demerphq (Chancellor) on Jun 20, 2002 at 17:00 UTC
Hmm. the paper link seemed to be to only an abstract... (did i miss a link?) Anyway I found this Animated Treap Example which looks fairly interesting. I also found these. When I get a chance i'll put together a perl implementation.. Treap Explanation and Java Treap Yves / DeMerphq --- Writing a good benchmark isnt as easy as it might look.	[reply]
Re(2): Re(3): Judy arrays and Perl by gumby (Scribe) on Jun 20, 2002 at 17:11 UTC
...you missed a link. On the top right hand corner of the page (under 'View or Download') there are links to download the full paper in PostScript, PDF and other file formats.	[reply]