[2/5] libwine: Add a generic red-black tree.

[Henri Verbeet]

Alexandre Julliard wrote:
> You can't hardcode malloc(), the allocator needs to be configurable,
> particularly for use from the memory management code. Also printing an
> ERR in that sort of code is not acceptable, errors need to be propagated
> correctly and handled by the user.
> 
> I also still think this would be better as inline functions, at least
> until it stabilizes. We don't want to change the libwine interface any
> more than strictly necessary.
> 
How about something like the attached patch?
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: rbtree.diff
URL: <http://www.winehq.org/pipermail/wine-devel/attachments/20090602/ebc97dd3/attachment-0001.asc>