Newsgroups: comp.lang.smalltalk
Path: cantaloupe.srv.cs.cmu.edu!rochester!udel!gatech!swrinde!pipex!bnr.co.uk!bcarh8ac.bnr.ca!bcarh189.bnr.ca!nott!cunews!tina.mrco.carleton.ca!knight
From: knight@mrco.carleton.ca (Alan Knight)
Subject: Re: splay trees in smalltalk
X-Nntp-Posting-Host: tina.mrco.carleton.ca
Message-ID: <knight.798490999@tina.mrco.carleton.ca>
Sender: news@cunews.carleton.ca (News Administrator)
Reply-To: knight@mrco.carleton.ca (Alan Knight)
Organization: The Object People
References: <3n5q7s$to@harbinger.cc.monash.edu.au>
Date: Fri, 21 Apr 1995 19:03:19 GMT
Lines: 15

In <3n5q7s$to@harbinger.cc.monash.edu.au> "Dr. (almost) Timothy Menzies" <timm@insect.sd.monash.edu.au> writes:

>anyone implemented splay trees in smalltalk?

>#include next.obvious.question

Yes, it's included in the Computational Geometry Wrokbench, available
in the Illinois archives. It's in Digitalk V/Mac, but the data
structures code should be very portable.

-- 
 Alan Knight                | The Object People
 knight@acm.org             | Smalltalk and OO Training and Consulting
 alan_knight@mindlink.bc.ca | 509-885 Meadowlands Dr.
 +1 613 225 8812            | Ottawa, Canada, K2C 3N2
