I wrote the rosetta code red-black tree entry. As Devon guessed, I followed Robert Sedgewick's left leaning red-black tree paper. As the notes page indicates, merely giving an example of symbols relies on implementation detail. I'll post such an entry if there's an agreement. 1r3 of the code is for test and explanation. And of course, as Raul stated,

And anyone that feels like doing so can supply other alternates (or
replace it, if they feel theirs is good enough).



On Mon, Sep 8, 2014 at 5:28 PM, Devon McCormick<devon...@gmail.com>  wrote:
This looks like a transliteration from another language - not J-like at
all.  Once clue is that it's several times as long as many of the other
implementations.

On Mon, Sep 8, 2014 at 4:05 PM, Joe Bogner<joebog...@gmail.com>  wrote:

I found an implementation of red-black trees on rosettacode:
http://rosettacode.org/wiki/Pattern_matching#J   ... It might be relevant
or
may not be.
----------------------------------------------------------------------
For information about J forums see http://www.jsoftware.com/forums.htm

Reply via email to