On Thu, Jan 30, 2003 at 06:55:01PM +0100, Martin Stjernholm, Roxen IS @ Pike developers forum wrote:
The path is necessary to rebalance the tree. In this particular case, a tree isn't really what one wants though; a doubly linked list would be better.
This is what I think of. DLL and a shadow array which will be used in indexing operations - it will be rebuild if necessary.
Regards, /Al