🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Thread View: bit.listserv.simula
1 messages
1 total messages Started by Henry Ford Wed, 08 Oct 1997 00:00
Heaps in Simula
#160
Author: Henry Ford
Date: Wed, 08 Oct 1997 00:00
19 lines
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
Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads