Re: Overlays as an AA-tree

[Andreas Politz]

Joakim Jalap <address@hidden> writes:

> Andreas Politz <address@hidden> writes:
>
>> [...] So, is it save to call xmalloc at this point ?
>>
> I think it should be. I used xmalloc all the time in my branch :) Isn't
> the idea to gather the interval_nodes which begin at the point of insertion,
> adjust them outside the tree and then reinsert them? Then you can free
> the memory right after, no?

Yes and I guess so.

> Why do you need to allocate memory to traverse the tree? Isn't the tree,
> already there?

I have a iterator interface, so I need to keep the stack around.

-ap