From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: by vger.rutgers.edu id <153989-24313>; Tue, 25 Aug 1998 07:38:10 -0400 Received: from relay1.mail.uk.psi.net ([154.32.105.6]:49770 "HELO relay1.mail.uk.psi.net" ident: "NO-IDENT-SERVICE[2]") by vger.rutgers.edu with SMTP id <154171-24313>; Tue, 25 Aug 1998 06:38:03 -0400 Message-ID: <35E2AAB1.597587FC@orchestream.com> Date: Tue, 25 Aug 1998 13:14:41 +0100 From: Richard Jones Organization: Orchestream Ltd. X-Mailer: Mozilla 4.5b1 [en] (X11; I; Linux 2.0.33 i586) X-Accept-Language: en MIME-Version: 1.0 To: linux-kernel@vger.rutgers.edu Subject: Re: Skip lists and splay trees References: <199808250937.DAA06916@nyx10.nyx.net> Content-Type: text/plain; charset=iso-8859-1 Content-Transfer-Encoding: 8bit Sender: owner-linux-kernel@vger.rutgers.edu Those of you wondering what splay trees are might want to look at a on-line demo, at: http://gs213.sp.cs.cmu.edu/prog/splay For balance, there are papers on skiplists at: ftp://ftp.cs.umd.edu/pub/skipLists/ Rich. -- Richard Jones rjones@orchestream.com Tel: +44 171 598 7557 Fax: 460 4461 Orchestream Ltd. 125 Old Brompton Rd. London SW7 3RP PGP: www.four11.com "boredom ... one of the most overrated emotions ... the sky is made of bubbles ..." Original message content Copyright © 1998 - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.rutgers.edu Please read the FAQ at http://www.altern.org/andrebalsa/doc/lkml-faq.html