On 21 March 2016 at 15:16, Henri Verbeet hverbeet@gmail.com wrote:
I think parent pointers would be fine. I didn't use those originally because it's an extra field and I didn't really need them, but if
Actually, to put that in perspective a bit, the rbtree was originally meant to be something internal to wined3d, but Alexandre figured it could be more generally usable.