From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=0.6 required=5.0 tests=BAYES_00,TO_NO_BRKTS_FROM_MSSP
	autolearn=no autolearn_force=no version=3.4.4
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 103376,a644fa9cd1a3869a
X-Google-Attributes: gid103376,public
X-Google-ArrivalTime: 2001-11-13 13:26:33 PST
Path: 
 archiver1.google.com!news1.google.com!newsfeed.stanford.edu!logbridge.uoregon.edu!nntp-relay.ihug.net!ihug.co.nz!out.nntp.be!propagator-SanJose!in.nntp.be!newsranger.com!www.newsranger.com!not-for-mail
Newsgroups: comp.lang.ada
From: Ted Dennison<dennison@telepath.com>
References: <mailman.1005507140.5856.comp.lang.ada@ada.eu.org>
 <9sn4qm$13g29j$2@ID-25716.news.dfncis.de>
 <Z0JH7.21323$xS6.32782@www.newsranger.com>
 <9sok8i$142am0$2@ID-25716.news.dfncis.de> <3BF004F4.F74AE461@boeing.com>
 <9sp5up$g5o$1@nh.pace.co.uk> <3BF0827A.DCF2213C@acm.org>
 <9sra40$b8p$1@nh.pace.co.uk> <5DaI7.23016$xS6.35866@www.newsranger.com>
 <3BF14752.B3F3FBC@boeing.com> <aYeI7.23350$xS6.36692@www.newsranger.com>
 <9srv70$k0k$1@nh.pace.co.uk>
Subject: Re: List container: Insert and Delete
Message-ID: <9egI7.23469$xS6.37348@www.newsranger.com>
X-Abuse-Info: When contacting newsranger.com regarding abuse please
X-Abuse-Info: forward the entire news article including headers or
X-Abuse-Info: else we will not be able to process your request
X-Complaints-To: abuse@newsranger.com
NNTP-Posting-Date: Tue, 13 Nov 2001 16:26:29 EST
Organization: http://www.newsranger.com
Date: Tue, 13 Nov 2001 21:26:29 GMT
Xref: archiver1.google.com comp.lang.ada:16456
Date: 2001-11-13T21:26:29+00:00
List-Id: <comp.lang.ada>

In article <9srv70$k0k$1@nh.pace.co.uk>, Marin David Condic says...
>Out of all the linked data structures I've ever heard about, the only two
>that I've ever used with any frequency are Lists and Maps. (The minute you

Same here, but mostly lists.

>get into trees of any sort, they start becoming so specialized to the
>application that they always seemed to me to be something that would be
>difficult to generalize & still be useful. Better to build them as you need
>them...)

I agree here. However, I should note that one would probably want to implement a
general map as some kind of tree.

---
T.E.D.    homepage   - http://www.telepath.com/dennison/Ted/TED.html

No trees were killed in the sending of this message. 
However a large number of electrons were terribly inconvenienced.