• Tobi G. (13/13) Jan 01 2016 I'd like to implement a Skyline Rectangle packing algorithm.

Tobi G. <gruen_tobias web.de> writes:

I'd like to implement a Skyline Rectangle packing algorithm.
A DList should store the actual Skyline. (So the order is 
important, it will mostly have to access the right or left node 
element)
And a Binary Heap which should hold a pointer to every DList 
element.
(Mostly for fast accessing the smallest element)

The problem is that there is no node access for DList, only a 
bidirectional range access.
So in a doubly linked list there is no way to access the previous 
element?
How can i get this work without rewriting a DList?

togrue