Raul wrote:
> Note that J already supports trees. 

Devon wrote:
> I have J code that uses trees which I run daily and 
> have been doing so for years.

Pascal wrote:
>  I think trees are done at least ok, if not "right" already.

Challenge: express, in J, the logic of rebalancing a heap (say, a Fibonacci
heap, but I'm not particularly picky).

For the sake of this exercise, you may ignore considerations of efficiency
(though that's a bit of a self-contradiction, because heaps are frequently
introduced specifically for the sake of efficiency). I am only interested
in the directness, simplicity, elegance (lyricality) of the notation, in
its current form, for expressing ideas about trees.  We can make it
efficient "later" (Pepe's TCO utility is a start).

-Dan
 


----------------------------------------------------------------------
For information about J forums see http://www.jsoftware.com/forums.htm

Reply via email to