Article View: bit.listserv.simula
Article #160Heaps in Simula
From: Henry Ford
Date: Wed, 08 Oct 1997 00:00
Date: Wed, 08 Oct 1997 00:00
19 lines
1345 bytes
1345 bytes
Does anyone have an implimentation of a heap I could crib? I'm playing with an old program that generates points with x,y, coordinates. These represent the branches of an individual plant and I need a fast way of searching through these to ensure I don't put a point close to where one point is already situated. Previously the data has been stored in binary trees representing the whole structure of the individual plant, and I have searched through these trees checking each coordinate. Now I need a quicker way of doing this and so I thought a separate heap of individual points would solve the problem, by going quickly to the points closest to the x y coordinates of the current point, maybe on the x coordinate first, then going to the y coordinates. Is it possible to impliment a 'double ' heap, based on x coords, then y coords? Any help will be gratefully appreciated and acknowledged if the work gets to publication! Thanks in advance, Henry Ford
Technical Details
Message-ID:
<EHqA1M.HzI.B.midge@bath.ac.uk>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailShow Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 113dd9,767d3c055b6a3461,start X-Google-Attributes: gid113dd9,public From: ccshf@bath.ac.uk (Henry Ford) Subject: Heaps in Simula Date: 1997/10/08 Message-ID: <EHqA1M.HzI.B.midge@bath.ac.uk> X-Deja-AN: 278677020 Organization: Bath University Computing Services, UK Newsgroups: bit.listserv.simula